用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...

面试题 相关文章推荐
简述你对Statement,PreparedStatement,CallableStatement的理解
Mar 25 面试题
c/c++某大公司的两道笔试题
Feb 02 面试题
字符串str除首尾字符外的其他字符按升序排列
Mar 08 面试题
linux下进程间通信的方式
Dec 23 面试题
Solaris操作系统的线程机制
Dec 23 面试题
如何进行Linux分区优化
Sep 13 面试题
EJB的几种类型
Aug 15 面试题
中软国际Java程序员笔试题
Jul 19 面试题
Java中采用什么结构来捕获、处理异常?各子句的顺序、功能如何
Oct 07 面试题
Unix如何添加新的用户
Aug 20 面试题
Delphi软件工程师试题
Jan 29 面试题
解释下列WebService名词:WSDL、SOAP、UDDI
Jun 22 面试题
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
php中随机函数mt_rand()与rand()性能对比分析
2014/12/01 PHP
Nginx服务器上安装并配置PHPMyAdmin的教程
2015/08/18 PHP
javascript入门·动态的时钟,显示完整的一些方法,新年倒计时
2007/10/01 Javascript
php对mongodb的扩展(小试牛刀)
2012/11/11 Javascript
JavaScript实现删除,移动和复制文件的方法
2015/08/05 Javascript
JavaScript的jQuery库中function的存在和参数问题
2015/08/13 Javascript
在JavaScript中模拟类(class)及类的继承关系
2016/05/20 Javascript
JS百度地图搜索悬浮窗功能
2017/01/12 Javascript
js阻止移动端页面滚动的两种方法
2017/01/25 Javascript
JS操作input标签属性checkbox全选的实现代码
2017/03/02 Javascript
浅谈react.js 之 批量添加与删除功能
2017/04/17 Javascript
Vue.js分页组件实现:diVuePagination的使用详解
2018/01/10 Javascript
深入了解响应式React Native Echarts组件
2019/05/29 Javascript
微信小程序之侧边栏滑动实现过程解析(附完整源码)
2019/08/23 Javascript
基于Vue中的父子传值问题解决
2020/07/27 Javascript
vue实现标签云效果的示例
2020/11/09 Javascript
python计算时间差的方法
2015/05/20 Python
python实现12306火车票查询器
2017/04/20 Python
python+mongodb数据抓取详细介绍
2017/10/25 Python
在Python运行时动态查看进程内部信息的方法
2019/02/22 Python
Python合并2个字典成1个新字典的方法(9种)
2019/12/19 Python
解决django中form表单设置action后无法回到原页面的问题
2020/03/13 Python
浅谈Python3多线程之间的执行顺序问题
2020/05/02 Python
Python错误的处理方法
2020/06/23 Python
HTML5自定义元素播放焦点图动画的实现
2019/09/25 HTML / CSS
雅诗兰黛旗下专业男士保养领导品牌:Lab Series
2017/05/15 全球购物
初中女生自我鉴定
2013/12/19 职场文书
模具设计与制造专业推荐信
2014/02/16 职场文书
不拖欠农民工工资承诺书
2014/03/31 职场文书
《赶海》教学反思
2014/04/20 职场文书
历史学专业求职信
2014/06/19 职场文书
高中课前三分钟演讲稿
2014/08/18 职场文书
文明社区申报材料
2014/08/21 职场文书
微笑面对生活演讲稿
2014/09/23 职场文书
2014年幼儿园教学工作总结
2014/12/04 职场文书
长辈生日祝福语大全(72句)
2019/08/09 职场文书