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

面试题 相关文章推荐
描述一下JVM加载class文件的原理机制
Dec 08 面试题
写出一个方法实现冒泡排序
Jul 08 面试题
什么是聚集索引和非聚集索引
Jan 17 面试题
Ado与Ado.net的相同与不同
Dec 08 面试题
什么是托管函数?托管函数有什么用?
Jun 15 面试题
什么是三层交换,说说和路由的区别在那里
Sep 01 面试题
在浏览器端如何得到服务器端响应的XML数据
Nov 24 面试题
Python文件操作的面试题
Jun 22 面试题
日期和时间问题
Jan 04 面试题
Structs界面控制层技术
Oct 11 面试题
Ruby如何实现动态方法调用
Nov 18 面试题
解释一下ruby中的特殊方法与特殊类
Feb 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
thinkphp微信开之安全模式消息加密解密不成功的解决办法
2015/12/02 PHP
Yii控制器中filter过滤器用法分析
2016/07/15 PHP
php与c 实现按行读取文件实例代码
2017/01/03 PHP
JavaScript OOP类与继承
2009/11/15 Javascript
需要做特殊处理的DOM元素属性的访问
2010/11/05 Javascript
input 和 textarea 输入框最大文字限制的jquery插件
2011/10/27 Javascript
浅析document.createDocumentFragment()与js效率
2013/07/08 Javascript
Jquery实现的简单轮播效果【附实例】
2016/04/19 Javascript
Query常用DIV操作获取和设置长度宽度的实现方法
2016/09/19 Javascript
Javascript 正则表达式校验数字的简单实例
2016/11/02 Javascript
setTimeout学习小结
2017/02/08 Javascript
js模态对话框使用方法详解
2017/02/16 Javascript
vue.js中实现登录控制的方法示例
2018/04/23 Javascript
vue项目中使用AES实现密码加密解密(ECB和CBC两种模式)
2019/08/12 Javascript
vue中js判断长时间不操作界面自动退出登录(推荐)
2020/01/22 Javascript
快速了解Vue父子组件传值以及父调子方法、子调父方法
2020/07/15 Javascript
Openlayers实现点闪烁扩散效果
2020/09/24 Javascript
在Django中创建动态视图的教程
2015/07/15 Python
python字符串string的内置方法实例详解
2018/05/14 Python
详解Python发送email的三种方式
2018/10/18 Python
使用python对文件中的单词进行提取的方法示例
2018/12/21 Python
Python按钮的响应事件详解
2019/03/04 Python
python命令行参数用法实例分析
2019/06/25 Python
python基于K-means聚类算法的图像分割
2019/10/30 Python
Python collections中的双向队列deque简单介绍详解
2019/11/04 Python
python字符串,元组,列表,字典互转代码实例详解
2020/02/14 Python
Python datetime模块使用方法小结
2020/06/18 Python
python--shutil移动文件到另一个路径的操作
2020/07/13 Python
服务中心夜班服务员岗位职责
2013/11/27 职场文书
大学四年规划书范文
2013/12/27 职场文书
植树节活动总结
2014/04/30 职场文书
抗洪救灾先进集体事迹材料
2014/05/26 职场文书
小学生我的梦想演讲稿
2014/08/21 职场文书
5.12护士节活动总结
2015/02/10 职场文书
经典搞笑版检讨书
2015/02/19 职场文书
复兴之路纪录片观后感
2015/06/02 职场文书