数据结构和算法--快速排序

快速排序的算法相对复杂，但是它的时间复杂度O（logn）

int[] arr = {6, 1, 2, 7, 9, 3, 4, 5, 10, 8};

默认一个数据，以第一位基准位，6
数据的起始位(left)到终值位(right)，0-9
先从高位对比，while 循环对比 arr[9]>6 ,然后right减1,注意一定先对比右侧数字。
然后对比低位，while 循环对比 arr[left]<6,如果满足，left++;
如果两者都遇到不满足条件的位置，互换位置。直到两个标记位碰撞到一起。然后碰撞位就是新的基准位，和第一位互换位置，然后整个数组以互换基准位之前的状态分成两部分，然后在使用相同的方法，去处理每部分的数据排序。

 public static void main(String[] ar) {

        quickSort(0, arr.length - 1);

        for (int i1 = 0; i1 < arr.length; i1++) {
            System.out.println("--" + arr[i1]);

        }

    }


    public static void quickSort(int left, int right) {

        int i, j, t, temp;

        if (left > right) {
            return;
        }

        temp = arr[left];
        i = left;
        j = right;

        while (i != j) {

            while (arr[j] >= temp && i < j) {

                j--;
            }

            // 从左往右找
            while (arr[i] <= temp && i < j) {

                i++;

            }
            // 交换数据
            if (i < j) {

                t = arr[i];
                arr[i] = arr[j];
                arr[j] = t;
            }


        }
        arr[left] = arr[i];
        arr[i] = temp;

        quickSort(left, i - 1);
        quickSort(i + 1, right);




    }

参考：啊哈，算法