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

面试题 相关文章推荐
不开辟用于交换数据的临时空间,如何完成字符串的逆序
Dec 02 面试题
枚举和一组预处理的#define有什么不同
Sep 21 面试题
将一个数的从第5位开始的7个数取出,其余位置0
May 26 面试题
TCP/IP中的TCP和IP分别承担什么责任
Apr 21 面试题
WINDOWS域的具体实现方式是什么
Feb 20 面试题
动态密码技术
Oct 18 面试题
linux下进程间通信的方式
Dec 23 面试题
某/etc/fstab文件中的某行如下: /dev/had5 /mnt/dosdata msdos defaults,usrquota 1 2 请解释其含义
Apr 11 面试题
介绍一下mysql的日期和时间函数
Mar 28 面试题
Java编程面试题
Apr 04 面试题
swtich是否能作用在byte上,是否能作用在long上,是否能作用在String上?
Mar 30 面试题
编程用JAVA解析XML的方式
Jul 07 面试题
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
风格模板初级不完全修改教程
2006/10/09 PHP
PHP脚本的10个技巧(3)
2006/10/09 PHP
php桌面中心(一) 创建数据库
2007/03/11 PHP
关于PHP内存溢出问题的解决方法
2013/06/25 PHP
Yii框架数据模型的验证规则rules()被执行的方法
2016/12/02 PHP
PHP基于Closure类创建匿名函数的方法详解
2017/08/17 PHP
JavaScript 页面坐标相关知识整理
2010/01/09 Javascript
如何使Chrome控制台支持多行js模式——意外发现
2013/06/13 Javascript
JavaScript版TAB选项卡效果实例
2013/08/16 Javascript
jquery全选checkBox功能实现代码(取消全选功能)
2013/12/10 Javascript
文字垂直滚动之javascript代码
2015/07/29 Javascript
jQuery抛物线运动实现方法(附完整demo源码下载)
2016/01/08 Javascript
JS留言功能的简单实现案例(推荐)
2016/06/23 Javascript
Bootstrap Validator 表单验证
2016/07/25 Javascript
jQuery中clone()函数实现表单中增加和减少输入项
2017/05/13 jQuery
vue服务端渲染的实例代码
2017/08/28 Javascript
浅谈高大上的微信小程序中渲染html内容—技术分享
2018/10/25 Javascript
vue-路由精讲 二级路由和三级路由的作用
2020/08/06 Javascript
如何阻止移动端浏览器点击图片浏览
2020/08/29 Javascript
[02:25]专访DOTA2负责人Erik 国际邀请赛暂不会离开西雅
2014/07/21 DOTA
python中日期和时间格式化输出的方法小结
2015/03/19 Python
详解Python中表达式i += x与i = i + x是否等价
2017/02/08 Python
django ajax json的实例代码
2018/05/29 Python
Python同步遍历多个列表的示例
2019/02/19 Python
英国文胸专家:AmpleBosom.com
2018/02/06 全球购物
摩飞电器俄罗斯官方网站:Morphy Richards俄罗斯
2020/07/30 全球购物
请解释在new与override的区别
2012/10/29 面试题
致跳高运动员广播稿
2014/01/13 职场文书
舞蹈兴趣小组活动总结
2014/07/07 职场文书
公司员工离职证明书
2014/10/04 职场文书
审计局班子四风对照检查材料思想汇报
2014/10/07 职场文书
商场收银员岗位职责
2015/04/07 职场文书
社区党支部承诺书
2015/04/29 职场文书
房屋租赁意向书范本
2015/05/09 职场文书
2016元旦主持人经典开场白台词
2015/12/03 职场文书
2016年万圣节家长开放日活动总结
2016/04/05 职场文书