排序 - 冒泡排序

冒泡排序

思想

• 相邻元素比较. 如果左侧比右侧大, 那么互换位置
• 前段无序, 后段有序, 即排好序的元素都堆到了末尾

 /**
     *
     */
    @Test
    public void test() {
        int[] arr = {1, 6, 4, 2};
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr.length - i - 1; j++) {
                // 当前元素和下一个比较, 所以需要少循环一次, 即循环到倒数第二个元素
                if (arr[j] > arr[j + 1]) {
                    int tmp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = tmp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }