冒泡排序()

冒泡排序

 /**
     * 冒泡排序
     */
    @Test
    public void test05() {
        int arr[];
        arr = new int[5];
        arr[0] = 5;
        arr[1] = 4;
        arr[2] = 3;
        arr[3] = 2;
        arr[4] = 1;

        int temp;//临时变量
        boolean flag;//是否交换的标志

        for (int i = 0; i < arr.length - 1; i++) {   //表示趟数，一共 arr.length-1 次

            // 每次遍历标志位都要先置为false，才能判断后面的元素是否发生了交换
            flag = false;

            for (int j = arr.length - 1; j > i; j--) { //选出该趟排序的最大值往后移动

                if (arr[j] < arr[j - 1]) {

                    temp = arr[j];

                    arr[j] = arr[j - 1];

                    arr[j - 1] = temp;

                    flag = true;    //只要有发生了交换，flag就置为true

                }

            }

            // 判断标志位是否为false，如果为false，说明后面的元素已经有序，就直接return

            if (!flag) break;

        }

        System.out.println("arr = " + Arrays.toString(arr));
        int[] clone = arr.clone();

        System.out.println("clone = " + Arrays.toString(clone));

    }

1. 时间复杂度为: O(n2)