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

面试题 相关文章推荐
怎样在程序里获得一个空指针
Jan 24 面试题
Internet主要有哪些网络群组成
Dec 24 面试题
渗透攻击的测试步骤
Jun 07 面试题
C#如何判断当前用户是否输入某个域
Dec 07 面试题
sealed修饰符是干什么的
Oct 23 面试题
几个Shell Script面试题
Apr 18 面试题
介绍一下Linux文件的记录形式
Apr 18 面试题
Solaris操作系统的线程机制
Jul 28 面试题
广州喜创信息技术有限公司JAVA软件工程师笔试题
Oct 17 面试题
介绍一下结构化程序设计方法和面向对象程序设计方法的区别
Jun 27 面试题
异步传递消息系统的作用
May 01 面试题
Java中有几种类型的流?JDK为每种类型的流提供了一些抽象类以供继承,请说出他们分别是哪些类?
May 30 面试题
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
新浪微博API开发简介之用户授权(PHP基础篇)
2011/09/25 PHP
PHP判断文章里是否有图片的简单方法
2014/07/26 PHP
php实现二进制和文本相互转换的方法
2015/04/18 PHP
微信推送功能实现方式图文详解
2019/07/12 PHP
tp5框架前台无限极导航菜单类实现方法分析
2020/03/29 PHP
浅谈jQuery中replace()方法
2015/05/13 Javascript
jQuery定义插件的方法
2015/12/18 Javascript
鼠标悬停小图标显示大图标
2016/01/22 Javascript
Vue 过渡(动画)transition组件案例详解
2017/01/22 Javascript
在vue.js中抽出公共代码的方法示例
2017/06/08 Javascript
webpack4+Vue搭建自己的Vue-cli项目过程分享
2018/08/29 Javascript
JS操作json对象key、value的常用方法分析
2019/10/29 Javascript
js+canvas实现纸牌游戏
2020/03/16 Javascript
[02:52]2014DOTA2西雅图国际邀请赛 CIS战队巡礼
2014/07/07 DOTA
Python下singleton模式的实现方法
2014/07/16 Python
python结合shell查询google关键词排名的实现代码
2016/02/27 Python
python3设计模式之简单工厂模式
2017/10/17 Python
在python中利用numpy求解多项式以及多项式拟合的方法
2019/07/03 Python
Centos7 下安装最新的python3.8
2019/10/28 Python
django中media媒体路径设置的步骤
2019/11/15 Python
python 画条形图(柱状图)实例
2020/04/24 Python
python 实现rolling和apply函数的向下取值操作
2020/06/08 Python
Python LMDB库的使用示例
2021/02/14 Python
HTML5实现可缩放时钟代码
2017/08/28 HTML / CSS
世界首屈一指的钓鱼用品商店:TackleDirect
2016/07/26 全球购物
Herschel Supply Co.美国:背包、手提袋及配件
2020/11/24 全球购物
大学活动邀请函
2014/01/28 职场文书
元旦联欢会感言
2014/03/04 职场文书
租房协议书怎么写
2014/04/10 职场文书
领导班子四风问题对照检查材料
2014/09/27 职场文书
支行行长岗位职责
2015/02/15 职场文书
教师自荐信范文
2015/03/06 职场文书
萤火虫之墓观后感
2015/06/05 职场文书
一百条裙子读书笔记
2015/07/01 职场文书
OpenCV-Python实现图像平滑处理操作
2021/06/08 Python
Python+腾讯云服务器实现每日自动健康打卡
2021/12/06 Python