用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开发的一般流程
Aug 13 面试题
一份比较全的PHP面试题
Jul 29 面试题
如何写出高性能的JSP和Servlet
Jan 22 面试题
Weblogic的布署方式
Aug 23 面试题
Java基础知识面试要点
Jul 29 面试题
strstr()的简单实现
Sep 26 面试题
请解释流与文件有什么不同
Jul 29 面试题
介绍一下HTTP、HTTPS和SSL
Dec 16 面试题
木马的传播途径主要有哪些
Apr 08 面试题
如何进行Linux分区优化
Feb 12 面试题
软件测试题目
Feb 27 面试题
UNIX文件系统常用命令
May 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
mysql 全文搜索 技巧
2007/04/27 PHP
通过js简单实现将一个文本内容转译成加密文本
2013/10/22 Javascript
JavaScript 实现简单的倒计时弹窗DEMO附图
2014/03/05 Javascript
JS使用getComputedStyle()方法获取CSS属性值
2014/04/23 Javascript
jQuery is()函数用法3例
2014/05/06 Javascript
JS实现图片无间断滚动代码汇总
2014/07/30 Javascript
JQuery中DOM事件合成用法实例分析
2015/06/13 Javascript
利用jQuery实现WordPress中@的ID悬浮显示评论内容
2015/12/11 Javascript
JS+JSP通过img标签调用实现静态页面访问次数统计的方法
2015/12/14 Javascript
JavaScript 函数的执行过程
2016/05/09 Javascript
BootStrap 图标icon符号图标glyphicons不正常显示的快速解决办法
2016/12/08 Javascript
jQuery使用正则验证15/18身份证的方法示例
2017/04/27 jQuery
jQuery动态追加页面数据以及事件委托详解
2017/05/06 jQuery
jQuery DOM节点的遍历方法小结
2017/08/15 jQuery
js 发布订阅模式的实例讲解
2017/09/10 Javascript
原生JS实现小小的音乐播放器
2017/10/16 Javascript
vue+vue-validator 表单验证功能的实现代码
2017/11/13 Javascript
微信小程序获取公众号文章列表及显示文章的示例代码
2020/03/10 Javascript
uniapp微信小程序实现一个页面多个倒计时
2020/11/01 Javascript
[00:39]DOTA2上海特级锦标赛 Liquid战队宣传片
2016/03/04 DOTA
[11:12]2018DOTA2国际邀请赛寻真——绿色长城OpTic
2018/08/10 DOTA
自动化Nginx服务器的反向代理的配置方法
2015/06/28 Python
利用python程序生成word和PDF文档的方法
2017/02/14 Python
全面分析Python的优点和缺点
2018/02/07 Python
python实时监控cpu小工具
2018/06/21 Python
Python中作用域的深入讲解
2018/12/10 Python
python实现logistic分类算法代码
2020/02/28 Python
python中关于数据类型的学习笔记
2020/07/19 Python
Python定时任务APScheduler安装及使用解析
2020/08/07 Python
汉森批发:Hansen Wholesale
2018/05/24 全球购物
M.M.LaFleur官网:美国职业女装品牌
2020/10/27 全球购物
初中学生评语大全
2014/04/24 职场文书
建筑工程造价专业自荐信
2014/07/08 职场文书
党的群众路线教育实践活动对照检查材料范文
2014/09/24 职场文书
员工福利申请报告
2015/05/15 职场文书
JavaScript流程控制(循环)
2021/12/06 Javascript