读书人

java兑现冒泡排序的比较

发布时间: 2012-12-23 11:28:15 作者: rapoo

java实现冒泡排序的比较
/**冒泡排序**/

import java.util.*;
public class BubbleSort {
ArrayList list;
public BubbleSort(int num,int mod){
list=new ArrayList(num);
Random dom=new Random();
System.out.println("排序之前的数组:");
for(int i=0;i<num;i++){
list.add(new Integer(Math.abs(dom.nextInt())%mod+1));
System.out.println("list["+i+"]="+list.get(i));
}
}

public void SortIt(){
Integer tempInt;
for(int i=0;i<list.size();i++){
for(int j=list.size()-1;j>=1;j--){
if(((Integer)list.get(j-1)).intValue()>((Integer)list.get(j)).intValue()){
tempInt=(Integer)list.get(j);
list.set(j,(Integer)list.get(j-1));
list.set(j-1, tempInt);
}
}
}
System.out.println("排序之后的数组:");
for(int i=0;i<list.size();i++){
System.out.println("list["+i+"]"+list.get(i));
}
}
public static void main(String[] args){
BubbleSort is=new BubbleSort(10,100);
is.SortIt();
}
}

与简单的数组冒泡排序的比较: }
}

读书人网 >编程

热点推荐