用JAVA实现一种排序,JAVA类实现序列化的方法(二种)


Posted in 面试题 onApril 23, 2014
用JAVA实现一种排序,JAVA类实现序列化的方法(二种)? 如在COLLECTION框架中,实现比较要实现什么样的接口?
答:用插入法进行排序代码如下
package test;
import java.util.*;
class InsertSort
{
ArrayList al;
public InsertSort(int num,int mod)
{
al = new ArrayList(num);
Random rand = new Random();
System.out.println(“The ArrayList Sort Before:”);
for (int i=0;i {
al.add(new Integer(Math.abs(rand.nextInt()) % mod + 1));
System.out.println(“al["+i+"]=”+al.get(i));
}
}
public void SortIt()
{
Integer tempInt;
int MaxSize=1;
for(int i=1;i {
tempInt = (Integer)al.remove(i);
if(tempInt.intValue()>=((Integer)al.get(MaxSize-1)).intValue())
{
al.add(MaxSize,tempInt);
MaxSize++;
System.out.println(al.toString());
} else {
for (int j=0;j {
if

(((Integer)al.get(j)).intValue()>=tempInt.intValue())
{
al.add(j,tempInt);
MaxSize++;
System.out.println(al.toString());
break;
}
}
}
}
System.out.println(“The ArrayList Sort After:”);
for(int i=0;i {
System.out.println(“al["+i+"]=”+al.get(i));
}
}
public static void main(String[] args)
{
InsertSort is = new InsertSort(10,100);
is.SortIt();
}
}

Tags in this post...

面试题 相关文章推荐
Java的for语句中break, continue和return的区别
Dec 19 面试题
JSF面试题:如何管量web层中的Bean,用什么标签。如何通过jsp页面与Bean绑定在一起进行处理?
Oct 05 面试题
JSF如何进行表格处理及取值
Aug 06 面试题
联想C++笔试题
Jun 13 面试题
C++:局部变量能否和全局变量重名
Mar 03 面试题
光声世纪笔试题目
Aug 25 面试题
金士达面试非笔试
Mar 14 面试题
abstract是什么意思
Feb 12 面试题
一套软件测试笔试题
Jul 25 面试题
如何开发一个JQuery插件
Jul 28 面试题
同步和异步有何异同,在什么情况下分别使用他们?
Dec 28 面试题
JAVA软件工程师测试题
Jul 25 面试题
Java中采用什么结构来捕获、处理异常?各子句的顺序、功能如何
Oct 07 #面试题
Java基础知识面试题
Mar 25 #面试题
Exception类的常用方法
Jun 16 #面试题
九州传奇上机题
Jul 10 #面试题
介绍下java.util.Arrays类
Oct 16 #面试题
建龙钢铁面试总结
Apr 15 #面试题
介绍下static、final、abstract区别
Jan 30 #面试题
You might like
Session的工作方式
2006/10/09 PHP
php 需要掌握的东西 不做浮躁的人
2009/12/28 PHP
XHProf报告字段含义的解析
2016/05/17 PHP
PHP实现登录注册之BootStrap表单功能
2017/09/03 PHP
jQuery jqgrid 对含特殊字符json 数据的 Java 处理方法
2011/01/01 Javascript
Jquery 过滤器(first,last,not,even,odd)的使用
2014/01/22 Javascript
js sort 二维数组排序的用法小结
2014/01/24 Javascript
Jquery的Tabs内容轮换效果实现代码,几行搞定
2014/02/12 Javascript
ExtJS4如何给同一个formpanel不同的url
2014/05/02 Javascript
javascript事件处理模型实例说明
2016/05/31 Javascript
如何用JS/HTML将时间戳转换为“xx天前”的形式
2017/02/06 Javascript
jQuery为DOM动态追加事件的方法
2017/02/16 Javascript
Vue关于数据绑定出错解决办法
2017/05/15 Javascript
jQuery Masonry瀑布流布局神器使用详解
2017/05/25 jQuery
浅谈jQuery框架Ajax常用选项
2017/07/08 jQuery
详解如何实现一个简单的Node.js脚手架
2017/12/04 Javascript
Nodejs核心模块之net和http的使用详解
2019/04/02 NodeJs
React如何实现浏览器打印部分内容详析
2019/05/19 Javascript
vue-froala-wysiwyg 富文本编辑器功能
2019/09/19 Javascript
小程序input数据双向绑定实现方法
2019/10/17 Javascript
原生JS实现留言板
2020/03/26 Javascript
Element中Slider滑块的具体使用
2020/07/29 Javascript
React实现阿里云OSS上传文件的示例
2020/08/10 Javascript
python基础教程之面向对象的一些概念
2014/08/29 Python
Python实现 PS 图像调整中的亮度调整
2019/06/28 Python
使用jupyter notebook将文件保存为Markdown,HTML等文件格式
2020/04/14 Python
介绍一下Prototype的$()函数,$F()函数,$A()函数都是什么作用?
2014/03/05 面试题
新锐科技Java程序员面试题
2016/07/25 面试题
超市营业员求职简历的自我评价
2013/10/17 职场文书
党课学习思想汇报
2014/01/02 职场文书
数控专业个人求职信范文
2014/02/05 职场文书
家长学校实施方案
2014/03/15 职场文书
安全生产月标语
2014/10/07 职场文书
婚礼领导致辞大全
2015/07/28 职场文书
20180830晚上第一届KSL半决赛 雨神vs解冻(二龙 三炮解说)
2022/04/01 星际争霸
Python面试不修改数组找出重复的数字
2022/05/20 Python