八大排序算法之快速排序

基本思想​：

选择一个基数，通过一趟排序将要排序的数据分割成独立的两部分​；其中一部分的所有数据都比另外一部分的所有数据要小​。然后，再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成​有序序列。

稳定性：不稳定
平均时间复杂度​：N*logN

代码实现

public static void quickSort(int[] arr,int l,int r) {
    if (l < r) {
        int i,j,x;

        i = l;
        j = r;
        x = arr[i];
        while (i < j) {

            // 从右向左找一个小于x的数 当arr[j] 大于 x 不成立 说明arr[j] 小于或等于 x
            while (i < j && arr[j] > x) {
                j--;
            }
            // 将小于x的数放到左边
            if (i < j) {
                arr[i++] = arr[j];
            }
            // 从左向右找一个大于x的数 当arr[j] 小于 x 不成立 说明arr[j] 大于或等于 x
            while (i < j && arr[i] < x) {
                i++;
            }
            // 将大于x的数放到右边
            if (i < j) {
                arr[j--] = arr[i];
            }


        }
        arr[i] = x;
        quickSort(arr,l,i - 1);
        quickSort(arr,i + 1,r);
    }

}

这里我们将“基数”设置为数组里面的第一个元素，当然你也可以设置为你喜欢的元素比如下标为（l+r）/ 2 的元素，值得注意的是整个基数必须是数组里面的任意元素​。
也期待你们其他的实现方法