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

面试题 相关文章推荐
可以在一个PHP文件里面include另外一个PHP文件两次吗
May 22 面试题
什么是典型的软件三层结构?软件设计为什么要分层?软件分层有什么好处?
Mar 14 面试题
广州御银科技股份有限公司试卷(C++)
Nov 04 面试题
如果NULL定义成#define NULL((char *)0)难道不就可以向函数传入不加转换的NULL了吗
Feb 15 面试题
WEB控件及HTML服务端控件能否调用客户端方法?如果能,请解释如何调用?
Aug 25 面试题
什么是.net的Remoting技术
Jul 08 面试题
C#中有没有运算符重载?能否使用指针?
May 05 面试题
介绍一下gcc特性
Jan 20 面试题
如何查看在weblogic中已经发布的EJB
Jun 01 面试题
请问软件开发中的设计模式你会使用哪些
May 13 面试题
什么是方法的重载
Jun 24 面试题
UNIX特点都有哪些
Apr 05 面试题
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 分页类 扩展代码
2009/06/11 PHP
yii2.0数据库迁移教程【多个数据库同时同步数据】
2016/10/08 PHP
Gambit vs CL BO3 第二场 2.13
2021/03/10 DOTA
驱动事件的addEvent.js代码
2007/03/27 Javascript
jquery与js函数冲突的两种解决方法
2013/09/09 Javascript
jquery简单实现滚动条下拉DIV固定在头部不动
2013/11/25 Javascript
js实例属性和原型属性示例详解
2014/11/23 Javascript
jQuery选择器全集详解
2014/11/24 Javascript
c#+jquery实现获取radio和checkbox的值
2020/09/12 Javascript
JavaScript+html5 canvas制作的圆中圆效果实例
2016/01/27 Javascript
不同js异步函数同步的实现方法
2016/05/28 Javascript
jQuery Mobile 触摸事件实例
2016/06/04 Javascript
轻松实现jquery选项卡切换效果
2016/10/10 Javascript
Bootstrap基本插件学习笔记之折叠(22)
2016/12/08 Javascript
JS实现的简易拖放效果示例
2016/12/29 Javascript
selenium 与 chrome 进行qq登录并发邮件操作实例详解
2017/04/06 Javascript
用React-Native+Mobx做一个迷你水果商城APP(附源码)
2017/12/25 Javascript
jQuery pagination分页示例详解
2018/10/23 jQuery
浅谈element中InfiniteScroll按需引入的一点注意事项
2020/06/05 Javascript
玩转python爬虫之正则表达式
2016/02/17 Python
python批量解压zip文件的方法
2019/08/20 Python
英国在线自行车商店:Evans Cycles
2016/09/26 全球购物
澳大利亚百货商店中销量第一的商务衬衫品牌:Van Heusen
2018/07/26 全球购物
Priority Pass机场贵宾室会籍计划:全球超过1200间机场贵宾室
2018/08/26 全球购物
澳大利亚婴儿、幼儿和儿童在线设计师商店:Smooch Baby
2019/02/16 全球购物
澳洲最大的时尚奢侈品电商平台:Cettire
2020/06/15 全球购物
shell变量的作用空间是什么
2013/08/17 面试题
幼儿园父亲节活动方案
2014/03/11 职场文书
治超工作实施方案
2014/05/04 职场文书
竞选班干部演讲稿400字
2014/08/20 职场文书
县政府班子个人对照检查材料
2014/10/05 职场文书
租赁协议书
2015/01/27 职场文书
党风廉政建设个人总结
2015/03/06 职场文书
承诺书范本大全
2015/05/04 职场文书
草房子读书笔记
2015/06/29 职场文书
利用Python+OpenCV三步去除水印
2021/05/28 Python