冒泡排序

/**
* 冒泡排序(从小到大)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);
                    }
            }
        }