一、定义
通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列 ——— 百度百科
二、基本流程
四、主要代码
private static void QuickSort(int[] arr, int left, int right) { if (left >= right) return; int[] res = Partition(arr, left, right); QuickSort(arr, left, res[0] - 1); QuickSort(arr, res[1] + 1, right); } //将数组中小于flag的元素放左边，等于在中间，大于放右边 //返回的是等于flag元素的下标（左边和右边） private static int[] Partition(int[] arr, int left, int right) { //less 小于flag的下标 more 大于flag的下标 int less = left - 1, more = right + 1; //取最右边元素为分界值 int flag = arr[right]; while (left < more) { if (arr[left] < flag) { Swap(arr, ++less, left++); //交换数组中对应下标元素的值 } else if (arr[left] > flag) { Swap(arr, left, --more); } else { left++; } } return new int[] { less + 1, more - 1 }; }
原文：https://www.cnblogs.com/forever-Ys/p/12713889.html