Java冒泡排序法

package Sort;

import java.util.Arrays;

public class BubbleSort {
    public static void main(String[] args) {
        //数组冒泡排序
        int [] num = {34,65,78,22,11,54,56,24,23};
        //一个数组中的数据,每一个数据都需要排序,每个数据都需要比较n次
        //数据需要比较个数为length-1,因为在倒数第二个数比较时,自动将最小数放在第一位,所以第一位不需要比较
        for (int i = 0; i < num.length-1; i++){
            //每个数字需要循环比较n-1次,随着数据被排序,未匹配数字越来越少,与外层循环形成反比   公式为:length-i-1,没匹配到一个数,减少一次循环
            for (int j = 0; j < num.length-i-1; j++){
                //每次将数据进行比较,将最大值或最小值放入到比较数中
                //如果第一个数大于第二个数,将交换位置,比较数永远是最大数
                if (num [j] > num [j+1]){
                    //将前一个元素,放入到临时位置
                    int temp = num [j];
                    //将后一个元素,赋值给前一个元素,进行替换
                    num [j] = num[j+1];
                    //在将前一个元素的值,替换到后一个元素中,形成交换
                    num [j+1] = temp;
                }
            }
        }
        System.out.println("排序后数组为:"+ Arrays.toString(num));

//集合冒泡排序
List<Integer> list = new ArrayList<Integer>();
list.add(76);
list.add(4);
list.add(786);
list.add(43);
list.add(21);
list.add(432);
list.add(10);
for (int i = 0; i < list.size() - 1; i++) {
    for (int j = 1; j < list.size() - i; j++) {
        Integer a;
        if ((list.get(j - 1)).compareTo(list.get(j)) > 0) { // 比较两个整数的大小

            a = list.get(j - 1);
            list.set((j - 1), list.get(j));
            list.set(j, a);
        }
    }
}
for (Integer s : list) {
    System.out.println(s.intValue());
}

    }
}