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

面试题 相关文章推荐
Java多态性的定义以及类型
Sep 16 面试题
JAVA和C++的区别
Oct 06 面试题
聚网科技C++面试笔试题
Sep 01 面试题
我看到了用指针调用函数的不同语法形式
Jul 16 面试题
几道数据库的概念性面试题
May 30 面试题
如何找出EMP表里面SALARY第N高的employee
Dec 05 面试题
shallow copy和deep copy的区别
May 09 面试题
linux系统都有哪些运行级别
Apr 15 面试题
Linux的主要特性
Oct 06 面试题
飞利信loadrunner和软件测试笔试题
Sep 22 面试题
软件生产职位结构化面试主要考察要素及面试题库
Jun 12 面试题
如何用Python输出一个Fibonacci数列
Aug 28 面试题
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 抽象方法与抽象类abstract关键字介绍及应用
2014/10/16 PHP
php实现有趣的人品测试程序实例
2015/06/08 PHP
PHP代码维护,重构变困难的4种原因分析
2016/01/25 PHP
在Yii2特定页面如何禁用调试工具栏Debug Toolbar详解
2017/08/07 PHP
jQuery EasyUI API 中文文档 - Draggable 可拖拽
2011/09/29 Javascript
JSON.stringify 语法实例讲解
2012/03/14 Javascript
js判断元素是否隐藏的方法
2014/06/09 Javascript
JsRender实用入门教程
2014/10/31 Javascript
JS实现向表格行添加新单元格的方法
2015/03/30 Javascript
Jquery实现顶部弹出框特效
2015/08/08 Javascript
图片旋转、鼠标滚轮缩放、镜像、切换图片js代码
2020/12/13 Javascript
非常酷炫的Bootstrap图片轮播动画
2016/05/27 Javascript
下一代Bootstrap的5个特点 超酷炫!
2016/06/17 Javascript
JavaScript中的事件委托及好处
2016/07/12 Javascript
js手机号批量滚动抽奖实现代码
2020/04/17 Javascript
详解nodejs的express如何自动生成项目框架
2017/07/12 NodeJs
页面点击小红心js实现代码
2018/05/26 Javascript
Vue子组件向父组件通信与父组件调用子组件中的方法
2018/06/22 Javascript
Vue中对拿到的数据进行A-Z排序的实例
2018/09/25 Javascript
在 Angular-cli 中使用 simple-mock 实现前端开发 API Mock 接口数据模拟功能的方法
2018/11/28 Javascript
vue+element UI实现树形表格带复选框的示例代码
2019/04/16 Javascript
Vue过渡效果之CSS过渡详解(结合transition,animation,animate.css)
2020/02/05 Javascript
vue 添加和编辑用同一个表单,el-form表单提交后清空表单数据操作
2020/08/03 Javascript
python算法学习之计数排序实例
2013/12/18 Python
使用Python的Tornado框架实现一个一对一聊天的程序
2015/04/25 Python
Python框架Flask的基本数据库操作方法分析
2018/07/13 Python
python中使用zip函数出现错误的原因
2018/09/28 Python
python  ceiling divide 除法向上取整(或小数向上取整)的实例
2019/12/27 Python
2020新版本pycharm+anaconda+opencv+pyqt环境配置学习笔记,亲测可用
2020/03/24 Python
python 读取、写入txt文件的示例
2020/09/27 Python
中东奢侈品购物网站:Ounass
2020/09/02 全球购物
铭立家具面试题
2012/12/06 面试题
环境科学毕业生自荐信
2013/11/21 职场文书
网络专业学生个人的自我评价
2013/12/16 职场文书
运动会宣传稿50字
2015/07/23 职场文书
JavaScript实现外溢动态爱心的效果的示例代码
2022/03/21 Javascript