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

面试题 相关文章推荐
Set里的元素是不能重复的,那么用什么方法来区分重复与否呢? 是用==还是equals()? 它们有何区别?用contains来区分是否有重复的对象。还是都不用
Jul 30 面试题
联想C++笔试题
Jun 13 面试题
估算杭州有多少软件工程师
Aug 11 面试题
统计每一学生的平均成绩
Jun 06 面试题
中海讯通笔试题
Sep 15 面试题
.NET面试10题
Feb 24 面试题
什么是网络协议
Apr 07 面试题
什么是三层交换,说说和路由的区别在那里
Sep 01 面试题
Linux机考试题
Oct 16 面试题
几个MySql的面试题
Apr 22 面试题
解释i节点在文件系统中的作用
Nov 26 面试题
Delphi软件工程师试题
Jan 29 面试题
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 引用是个坏习惯
2010/03/12 PHP
PHP字符串的递增和递减示例介绍
2014/02/11 PHP
PHPer 需要了解的 5 个 Composer 小技巧
2014/08/18 PHP
php简单的上传类分享
2016/05/15 PHP
php遍历目录下文件并按修改时间排序操作示例
2019/07/12 PHP
搭建PhpStorm+PhpStudy开发环境的超详细教程
2020/09/17 PHP
jQuery获取CSS样式中的颜色值的问题,不同浏览器格式不同的解决办法
2013/05/13 Javascript
我的Node.js学习之路(一)
2014/07/06 Javascript
AngularJS实现全选反选功能
2015/12/08 Javascript
JS实现合并两个数组并去除重复项只留一个的方法
2015/12/17 Javascript
JavaScript类型检测之typeof 和 instanceof 的缺陷与优化
2016/01/13 Javascript
JavaScript设计模式之单体模式全面解析
2016/09/09 Javascript
浅谈jQuery this和$(this)的区别及获取$(this)子元素对象的方法
2016/11/29 Javascript
jquery实现焦点轮播效果
2017/02/23 Javascript
Javarscript中模块(module)、加载(load)与捆绑(bundle)详解
2017/05/28 Javascript
浅谈vant组件Picker 选择器选单选问题
2020/11/04 Javascript
Python urlopen 使用小示例
2008/09/06 Python
Python字符串匹配算法KMP实例
2015/07/18 Python
Python读取一个目录下所有目录和文件的方法
2016/07/15 Python
对pandas中to_dict的用法详解
2018/06/05 Python
解决python中 f.write写入中文出错的问题
2018/10/31 Python
Python读取csv文件分隔符设置方法
2019/01/14 Python
python引用(import)某个模块提示没找到对应模块的解决方法
2019/01/19 Python
cookies应对python反爬虫知识点详解
2020/11/25 Python
JINS眼镜官方网站:日本最大的眼镜邮购
2016/10/14 全球购物
俄罗斯花园种植材料批发和零售网上商店:Беккер
2019/07/22 全球购物
大学学年自我鉴定
2013/10/28 职场文书
部队领导证婚词
2014/01/12 职场文书
xxx同志考察材料
2014/02/07 职场文书
学生会主席演讲稿
2014/04/25 职场文书
党的群众路线教育实践活动个人批评与自我批评
2014/10/16 职场文书
研究生导师推荐信
2015/03/25 职场文书
公司保密管理制度
2015/08/04 职场文书
2016初一新生军训心得体会
2016/01/11 职场文书
vue3如何优雅的实现移动端登录注册模块
2021/03/29 Vue.js
使用CSS实现按钮边缘跑马灯动画
2023/05/07 HTML / CSS