冒泡排序

以下代码运行在单元测试内 

    @Test
    public void testMaoPao(){
        int[] array = { 1, 3, 9, 5, 4, 6, 2, 8, 7, 16, 12 ,17};
        int temp; // 定义一个临时变量

        // 冒泡的次数
        for (int i = 0; i < array.length; i++) {
            // 开始替换值
            for (int j = 0; j < array.length - 1; j++) {
                // 如果当前元素比后一个元素大，就将当前元素赋值给临时变量，
                // 再将后一个元素的值赋值给当前元素，最后再将临时变量的值赋值给后一元素
                if (array[j] > array[j + 1]){
                    temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(array));
    }