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

面试题 相关文章推荐
如何减少垃圾回收让内存更加有效使用
Oct 18 面试题
求高于平均分的学生学号及成绩
Sep 01 面试题
Sql面试题
Mar 20 面试题
存储过程和sql语句的优缺点
Jul 02 面试题
.NET常见笔试题集
Dec 01 面试题
简述网络文件系统NFS,并说明其作用
Oct 19 面试题
局域网定义和特性
Jan 23 面试题
密封类可以有虚函数吗
Aug 11 面试题
Linux内核产生并发的原因
Nov 08 面试题
某公司部分笔试题
Nov 05 面试题
IBatis持久层技术
Jul 18 面试题
如何现实servlet的单线程模式
Aug 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变量作用域以及地址引用问题
2013/12/27 PHP
php GUID生成函数和类
2014/03/10 PHP
浅谈thinkphp的实例化模型
2015/01/04 PHP
24条货真价实的PHP代码优化技巧
2016/07/28 PHP
php opendir()列出目录下所有文件的实例代码
2016/10/02 PHP
jQuery 如何先创建、再修改、后添加DOM元素
2014/05/20 Javascript
Node.js本地文件操作之文件拷贝与目录遍历的方法
2016/02/16 Javascript
jQuery实现左侧导航模块的显示与隐藏效果
2016/07/04 Javascript
JavaScript DOM 对象深入了解
2016/07/20 Javascript
js判断checkbox是否选中个数的方法(超简单)
2016/08/19 Javascript
分享一个原生的JavaScript拖动方法
2016/09/25 Javascript
微信小程序  action-sheet详解及实例代码
2016/11/09 Javascript
浅谈vue2 单页面如何设置网页title
2017/11/08 Javascript
微信小程序实现动态改变view标签宽度和高度的方法【附demo源码下载】
2017/12/05 Javascript
JS中判断某个字符串是否包含另一个字符串的五种方法
2018/05/03 Javascript
浅析Vue 生命周期
2018/06/21 Javascript
利用原生JavaScript实现造日历轮子实例代码
2019/05/08 Javascript
vue+element实现表单校验功能
2019/05/20 Javascript
Vue中使用Lodop插件实现打印功能的简单方法
2019/12/19 Javascript
JavaScript检测浏览器是否支持CSS变量代码实例
2020/04/03 Javascript
JS实现悬浮球只在一侧滑动并且是横屏状态下
2020/08/19 Javascript
python查看FTP是否能连接成功的方法
2015/07/30 Python
python开发利器之ulipad的使用实践
2017/03/16 Python
Python编程实现双链表,栈,队列及二叉树的方法示例
2017/11/01 Python
Python实现备份MySQL数据库的方法示例
2018/01/11 Python
Django Channels 实现点对点实时聊天和消息推送功能
2019/07/17 Python
python2.7的flask框架之引用js&css等静态文件的实现方法
2019/08/22 Python
python 如何调用远程接口
2020/09/11 Python
matplotlib部件之矩形选区(RectangleSelector)的实现
2021/02/01 Python
CSS伪类与CSS伪元素的区别及由来具体说明
2012/12/07 HTML / CSS
详解CSS透明opacity和IE各版本透明度滤镜filter的最准确用法
2016/12/20 HTML / CSS
介绍一下内联、左联、右联
2013/12/31 面试题
工作睡觉检讨书
2014/02/25 职场文书
品质保证书格式
2015/02/28 职场文书
2019大学生预备党员转正思想汇报
2019/06/21 职场文书
使用 JavaScript 制作页面效果
2021/04/21 Javascript