用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工程师面试经历
Aug 19 面试题
什么是Deployment descriptors;都有什么类型的部署描述符
Jul 28 面试题
Java TransactionAPI (JTA) 主要包含几部分
Dec 07 面试题
C语言中break与continue的区别
Jul 12 面试题
是否有自动比较结构的方法
Jun 03 面试题
如何高效率的查找一个月以内的数据
Apr 15 面试题
深圳-东方伟业笔试部分
Feb 11 面试题
STP协议的主要用途是什么?为什么要用STP
Dec 20 面试题
中间件分为哪几类
Mar 14 面试题
网友共享的几个面试题关于Java和Unix等方面的
Sep 08 面试题
Weblogic和WebSphere不同特点
May 09 面试题
JSP和Servlet有哪些相同点和不同点,他们之间的联系是什么?
Oct 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变量作用域的一些问题
2013/08/08 PHP
PHP网页游戏学习之Xnova(ogame)源码解读(九)
2014/06/24 PHP
php采集内容中带有图片地址的远程图片并保存的方法
2015/01/03 PHP
php DES加密算法实例分析
2019/09/18 PHP
javascript让setInteval里的函数参数中的this指向特定的对象
2010/01/31 Javascript
Chrome中模态对话框showModalDialog返回值问题的解决方法
2010/05/25 Javascript
鼠标事件延时切换插件
2011/03/12 Javascript
JavaScript导出Excel实例详解
2014/11/25 Javascript
深入浅析JavaScript中的constructor
2016/04/19 Javascript
vue 2.0 购物车小球抛物线的示例代码
2018/02/01 Javascript
JS实现图片旋转动画效果封装与使用示例
2018/07/09 Javascript
element上传组件循环引用及简单时间倒计时的实现
2018/10/01 Javascript
JavaScript中filter的用法实例分析
2019/02/27 Javascript
微信小程序实现电子签名功能
2020/07/29 Javascript
python生成随机密码或随机字符串的方法
2015/07/03 Python
Python中int()函数的用法浅析
2017/10/17 Python
详解python中sort排序使用
2019/03/23 Python
Python OpenCV实现视频分帧
2019/06/01 Python
pytorch实现Tensor变量之间的转换
2020/02/17 Python
Python3.7在anaconda里面使用IDLE编译器的步骤详解
2020/04/29 Python
python查看矩阵的行列号以及维数方式
2020/05/22 Python
Python暴力破解Mysql数据的示例
2020/11/09 Python
python中的测试框架
2020/11/13 Python
Java平台和其他软件平台有什么不同
2015/06/05 面试题
临床医学专业学生的自我评价分享
2013/11/21 职场文书
工程业务员岗位职责
2013/12/31 职场文书
财务出纳岗位职责
2014/02/03 职场文书
公安局负责人查摆问题及整改方案
2014/09/27 职场文书
向国旗敬礼学生寄语大全
2014/09/30 职场文书
音乐剧猫观后感
2015/06/04 职场文书
灵魂歌王观后感
2015/06/17 职场文书
2015年机关作风和效能建设工作总结
2015/07/23 职场文书
追悼会答谢词范文
2015/09/29 职场文书
导游词之苏州盘门景区
2019/11/12 职场文书
《分一些蚊子进来》读后感3篇
2020/01/09 职场文书
ThinkPHP5和ThinkPHP6的区别
2021/03/31 PHP