今日代码大赏 | 快速排序

在学习数据结构与算法时，我们肯定遇到过各种各样的排序。

而最绕不开的就是快速排序了，它至今依然是很多排序场景下的最佳实践！

虽然很多时候不再需要我们手写，但它仍然需要我们掌握。

今天给大家带来快速排序的经典实现，代码如下：

/**
 * @description 快速排序
 *  开始位置，结束位置，以第一个数作为标准，比标准大的放到左边，比标准大的放到右边，然后递归标准数位置左右两边的数组就 OK 了
 */
public class QuickSort {

    public static void main(String[] args) {
        int[] arr = new int[]{3, 4, 6, 7, 4, 1, 2, 9, 0, 5, 7};
        quickSort(arr, 0, arr.length - 1);
        System.out.println(Arrays.toString(arr));
    }

    public static void quickSort(int[] arr, int start, int end) {
        if (start             // 把第0个做为标准
            int stard = arr[start];
            // 记录需要排序的下标
            int low = start;
            int high = end;
            // 循环找比标准数大的数
            while (low                 // 右边比标准大
                while (low                     high--;
                }
                // 使用右边数字替换左边数字
                arr[low] = arr[high];
                // 如果左边数字比标准数字小
                while (low                     low++;
                }
                arr[high] = arr[low];
            }
            // 把标准数赋给低所在的位置的元素
            arr[low] = stard;
            // 处理所有的比标准数小的数字
            quickSort(arr, start, low - 1);
            // 处理所有的比标准数大的数字