Java序列方法_用JAVA实现一种排序，JAVA类实现序列化的方法(二种)

2015-11-04 06:30:01

阅读( 334 )

用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();

}

}

分享给朋友：

亲~ 如果您有更好的答案 可在评论区发表您独到的见解。

您想查看更多的信息：

面试题