用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错误
Oct 14 面试题
北京银河万佳Java面试题
Mar 21 面试题
如何向接受结构参数的函数传入常数值
Feb 17 面试题
阿尔卡特(中国)的面试题目
Aug 20 面试题
第二层交换机和路由器的区别?第三层交换机和路由器的区别?
May 23 面试题
介绍一下SQL注入攻击的种类和防范手段
Feb 18 面试题
Oracle中delete,truncate和drop的区别
May 05 面试题
中海讯通笔试题
Sep 15 面试题
武汉东之林科技有限公司机试
Sep 17 面试题
this关键字的含义
Apr 08 面试题
维德科技C#面试题笔试题
Dec 09 面试题
Java文件和目录(IO)操作
Aug 26 面试题
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
如何限制访问者的ip(PHPBB的代码)
2006/10/09 PHP
PHP静态新闻列表自动生成代码
2007/06/14 PHP
PHP 动态随机生成验证码类代码
2010/04/09 PHP
php实现统计邮件大小的方法
2013/08/06 PHP
php导出word文档与excel电子表格的简单示例代码
2014/03/08 PHP
php中strstr、strrchr、substr、stristr四个函数的区别总结
2014/09/22 PHP
jquery tablesorter.js 支持中文表格排序改进
2009/12/09 Javascript
jquery 1.4.2发布!主要是性能与API
2010/02/25 Javascript
window.onresize 多次触发的解决方法
2013/11/08 Javascript
javascript随机抽取0-100之间不重复的10个数
2016/02/25 Javascript
JavaScript中instanceof运算符的使用示例
2016/06/08 Javascript
jQuery中值得注意的trigger方法浅析
2016/12/12 Javascript
js监听input输入框值的实时变化实例
2017/01/26 Javascript
react.js 父子组件数据绑定实时通讯的示例代码
2017/09/25 Javascript
解决vue build打包之后首页白屏的问题
2018/03/06 Javascript
vuex state及mapState的基础用法详解
2018/04/19 Javascript
JS数组扁平化(flat)方法总结详解
2019/06/24 Javascript
开发Node CLI构建微信小程序脚手架的示例
2020/03/27 Javascript
python3编写C/S网络程序实例教程
2014/08/25 Python
Python制作CSDN免积分下载器
2015/03/10 Python
Python监控主机是否存活并以邮件报警
2015/09/22 Python
python获取代码运行时间的实例代码
2018/06/11 Python
Python3.7中安装openCV库的方法
2018/07/11 Python
python requests post多层字典的方法
2018/12/27 Python
Python简单基础小程序的实例代码
2019/04/28 Python
解决Django中checkbox复选框的传值问题
2020/03/31 Python
Python3爬虫中关于Ajax分析方法的总结
2020/07/10 Python
土木工程个人自荐信范文
2013/11/30 职场文书
自荐书范文范例
2014/02/13 职场文书
学生检讨书范文
2015/01/27 职场文书
幼儿园六一主持词开场白
2015/05/28 职场文书
少年犯观后感
2015/06/11 职场文书
开学典礼校长致辞
2015/07/29 职场文书
一看就懂的MySQL的聚簇索引及聚簇索引是如何长高的
2021/05/25 MySQL
python的列表生成式,生成器和generator对象你了解吗
2022/03/16 Python
postgresql中如何执行sql文件
2023/05/08 PostgreSQL