冒泡排序例子

public static void bubbleSort(List<Integer> list) {
    Integer temp = 0; // 用来交换的临时数

    // 要遍历的次数
    for (int i = 0; i < list.size() - 1; i++) {
        // 从后向前依次的比较相邻两个数的大小，遍历一次后，把数组中第i小的数放在第i个位置上
        for (int j = list.size() - 1; j > i; j--) {
            // 比较相邻的元素，如果前面的数大于后面的数，则交换
            if (list.get(j - 1) > list.get(j)) {
                temp = list.get(j - 1);
                list.set(j - 1,list.get(j));
                list.set(j,temp);
            }
        }

        System.out.format("第 %d 趟：\t", i);
       System.out.println(list);
    }
}

 

public static void main(String[] args) {
List <Integer> intList = new ArrayList();
    intList.add(5);
    intList.add(3);
    intList.add(9);
    intList.add(6);
    bubbleSort(intList);
}