冒泡排序

1.目的

排序一组无序序列

2.思路

比较相邻的两个数，然后交换，小的在前，大的在后（升序）

3.举例

排序一组无序序列

第一趟：
[10][ 1 ]交换后[ 1 ][10]
[89][36]交换后[36][89]
[89][55]交换后[55][89]

第二趟 ：
[61][36]交换后[36][61]
[61][55]交换后[55][61]

第三趟：
无交换

第四趟：
无交换

第五趟：
无交换

第六趟：
无交换

4.代码：

class BubbleSort {
    /**
     * 冒泡排序
     * @param nums 需要排序的序列
     */
    public void sort(List<Integer> nums) {
        for (int i = 0; i < nums.size(); i++) {
            for (int j = 0; j < nums.size() - 1; j++) {
                if (nums.get(j) > nums.get(j + 1)) {
                    int min = nums.get(j + 1);
                    nums.set(j + 1, nums.get(j));
                    nums.set(j, min);
                }
            }
        }
    }
}
}