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

面试题 相关文章推荐
什么是smarty? Smarty的优点是什么?
Aug 11 面试题
构造方法和其他方法的区别?怎么调用父类的构造方法
Sep 22 面试题
某个公司的Java笔面试题
Mar 11 面试题
如何估计一张表的大小(假设该表中有1万条数据)
Mar 27 面试题
XML文档面试题
Aug 05 面试题
介绍一下write命令
Aug 10 面试题
Linux中如何用命令创建目录
Jan 12 面试题
介绍一下gcc特性
Jan 20 面试题
JDBC操作数据库的基本流程是什么
Oct 28 面试题
Java Servlet API中forward() 与redirect()的区别
Apr 20 面试题
创立科技Java面试题
Nov 29 面试题
介绍一下UNIX启动过程
Nov 14 面试题
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 smarty的预保留变量总结
2008/12/04 PHP
php $_SERVER["REQUEST_URI"]获取值的通用解决方法
2010/06/21 PHP
Php中用PDO查询Mysql来避免SQL注入风险的方法
2013/04/25 PHP
php引用返回与取消引用的详解
2013/06/08 PHP
php使用iconv中文截断问题的解决方法
2015/02/11 PHP
php随机生成数字字母组合的方法
2015/03/18 PHP
Thinkphp关闭缓存的方法
2015/06/26 PHP
Symfony2函数用法实例分析
2016/03/18 PHP
css transform 3D幻灯片特效实现步骤解读
2013/03/27 Javascript
利用javaScript实现点击输入框弹出窗体选择信息
2013/12/11 Javascript
js中精确计算加法和减法示例
2014/03/28 Javascript
JavaScript实现点击单元格改变背景色的方法
2016/02/12 Javascript
React-Native 组件之 Modal的使用详解
2017/08/08 Javascript
关于 angularJS的一些用法
2017/11/29 Javascript
再谈Angular4 脏值检测(性能优化)
2018/04/23 Javascript
vue短信验证性能优化如何写入localstorage中
2018/04/25 Javascript
JavaScript事件委托原理与用法实例分析
2018/06/07 Javascript
简述vue状态管理模式之vuex
2018/08/29 Javascript
vue实现点击追加选中样式效果
2019/11/01 Javascript
JS实现简单的表格增删
2020/01/16 Javascript
Python操作使用MySQL数据库的实例代码
2017/05/25 Python
python实现画圆功能
2018/01/25 Python
django Serializer序列化使用方法详解
2018/10/16 Python
解决python3 HTMLTestRunner测试报告中文乱码的问题
2018/12/17 Python
解决使用export_graphviz可视化树报错的问题
2019/08/09 Python
关于windows下Tensorflow和pytorch安装教程
2020/02/04 Python
Django添加bootstrap框架时无法加载静态文件的解决方式
2020/03/27 Python
Python pysnmp使用方法及代码实例
2020/08/24 Python
linux centos 7.x 安装 python3.x 替换 python2.x的过程解析
2020/12/14 Python
英国乡村时尚和宠物用品专家:Pet & Country
2018/07/02 全球购物
亚马逊新加坡官方网站:Amazon.sg
2020/03/25 全球购物
《卖木雕的少年》教学反思
2014/04/11 职场文书
2015年政协委员工作总结
2015/05/20 职场文书
pytorch 使用半精度模型部署的操作
2021/05/24 Python
MySQL系列之六 用户与授权
2021/07/02 MySQL
javascript的var与let,const之间的区别详解
2022/02/18 Javascript