/**
* 冒泡排序(从小到大)if判断反过来(从大到小)
* @author lianan
* @param a 数组
*/
public static void Bubble(int[] a){
for (int i = 0; i < a.length; i++) {for (int j =0; j < a.length-i-1; j++) {if(a[j]>a[j+1]){int temp=a[j+1];
a[j+1]=a[j];a[j]=temp;
}}}
}
public static void main(String[] arg0){
int a[] ={5,8,7,4,1,3,2,6,9};
Bubble(a);
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
}
集合冒泡排序
List<Integer> list = new ArrayList<Integer>();
for(int i=1;i<=100;i++){
int data = new Random().nextInt(1000)+1; //随机数100个 1-1000整数
list.add(data);
}
//从大到小排序
for(int j=0;j<list.size()-1;j++){
for(int k=1;k<list.size()-j;k++){
Integer a;
if(list.get(k-1).compareTo(list.get(k))<0){
a = list.get(k-1);
list.set(k-1,list.get(k));
list.set(k,a);
}
}
}
--转自
该贴由koei123转至本版2015-7-14 11:14:19