用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高级工程师面试问题推荐
Jan 18 面试题
一套VC试题
Jan 23 面试题
请写一个C函数,若处理器是Big_endian的,则返回0;若是Little_endian的,则返回1
Jul 16 面试题
阿尔卡特(中国)的面试题目
Aug 20 面试题
linux面试题参考答案(5)
Nov 05 面试题
Linux不知道文件后缀名怎么判断文件类型
Aug 21 面试题
某科技软件测试面试题
May 19 面试题
Python面试题:Python里面如何生成随机数
Mar 12 面试题
两道JAVA笔试题
Sep 14 面试题
编程输出如下图形
Nov 24 面试题
Java中采用什么结构来捕获、处理异常?各子句的顺序、功能如何
Oct 07 面试题
解释下列WebService名词:WSDL、SOAP、UDDI
Jun 22 面试题
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
微信公众平台网页授权获取用户基本信息中授权回调域名设置的变动
2014/10/21 PHP
php常用数组函数实例小结
2016/12/29 PHP
PHP 实现链式操作
2021/03/09 PHP
广告切换效果(缓动切换)
2009/05/27 Javascript
js 全兼容可高亮二级缓冲折叠菜单
2010/06/04 Javascript
js获取本机的外网/广域网ip地址完整源码
2013/08/12 Javascript
顶部缓冲下拉菜单导航特效的JS代码
2013/08/27 Javascript
jQuery中设置form表单中action值的实现方法
2016/05/25 Javascript
Angular2 (RC5) 路由与导航详解
2016/09/21 Javascript
js以分隔符分隔数组中的元素并转换为字符串的方法
2016/11/16 Javascript
js实现密码强度检验
2017/01/15 Javascript
Vuex之理解Mutations的用法实例
2017/04/19 Javascript
深入探究angular2 UI组件之primeNG用法
2017/07/26 Javascript
基于js粘贴事件paste简单解析以及遇到的坑
2017/09/07 Javascript
详解 vue.js用法和特性
2017/10/15 Javascript
vue.js高德地图实现热点图代码实例
2019/04/18 Javascript
three.js利用卷积法如何实现物体描边效果
2019/11/27 Javascript
node.js中对Event Loop事件循环的理解与应用实例分析
2020/02/14 Javascript
微信小程序用户盒子、宫格列表的实现
2020/07/01 Javascript
vue.js封装switch开关组件的操作
2020/10/26 Javascript
[05:03]2018DOTA2亚洲邀请赛主赛事首日回顾
2018/04/04 DOTA
Django添加sitemap的方法示例
2018/08/06 Python
python安装requests库的实例代码
2019/06/25 Python
Python:二维列表下标互换方式(矩阵转置)
2019/12/02 Python
python GUI库图形界面开发之PyQt5拖放控件实例详解
2020/02/25 Python
使用pytorch实现论文中的unet网络
2020/06/24 Python
简单的HTML5初步入门教程
2015/09/29 HTML / CSS
荷兰家电销售网站:Welhof
2020/12/08 全球购物
优质飞蝇钓和渔具:RiverBum
2020/05/10 全球购物
英国Lookfantastic中文网站:护肤品美妆美发购物(英国直邮)
2020/04/27 全球购物
升职自荐信范文
2013/10/05 职场文书
四年大学生活的个人自我评价
2013/12/11 职场文书
企业出纳岗位职责
2014/03/12 职场文书
2016年国陪研修感言
2015/11/18 职场文书
《普罗米修斯》教学反思
2016/02/22 职场文书
mybatis 获取更新记录的id
2022/05/20 Java/Android