先选第0个数为基准值(选2为基准值)
(1)如果end > begin ,就把end往前移(end- -),移完后,在跟基准值比较
(2)如果 end < begin ,就用end替换begin处的值,然后begin++
1比2小
1比2小(1肯定比2小,刚换过来的),begin++
3比2大
替换完了,就用刚刚替换的那个数跟标准数比
比2大,end - -
直到begin与end重合,把标准数2,替换3
第一次排序的结果
public class QuickSort { public static void main(String[] args) { int[] arr = { 3, 4, 6, 7, 2, 7, 2 }; QuickSort.quickSort(arr, 0, arr.length - 1); } public static void quickSort(int[] arr, int begin, int end) { if (begin < end) { //递归结束的条件 // 选择第0个数字为基准数 int standard = arr[begin]; // 记录排序的下标 int low = begin; int high = end; while (low < high) { // 右边的数比标准数大,只需要high-- while (low < high && arr[high] >= standard) { high--; } // 否则就进入不了循环啊 arr[low] = arr[high]; while (low < high && arr[low] <= standard) { low++; } // 否则就进入不了循环啊 arr[high] = arr[low]; } // 直到begin = end arr[high] = standard; // 处理所有小的数字 quickSort(arr, begin, low); // 处理所有大的数字 quickSort(arr, low + 1, end); } System.out.println(Arrays.toString(arr)); } }
输出
[2, 2, 3, 7, 6, 7, 4] [2, 2, 3, 7, 6, 7, 4] [2, 2, 3, 7, 6, 7, 4] [2, 2, 3, 7, 6, 7, 4] [2, 2, 3, 7, 6, 7, 4] [2, 2, 3, 4, 6, 7, 7] [2, 2, 3, 4, 6, 7, 7] [2, 2, 3, 4, 6, 7, 7] [2, 2, 3, 4, 6, 7, 7] [2, 2, 3, 4, 6, 7, 7] [2, 2, 3, 4, 6, 7, 7] [2, 2, 3, 4, 6, 7, 7] [2, 2, 3, 4, 6, 7, 7] [2, 2, 3, 4, 6, 7, 7] [2, 2, 3, 4, 6, 7, 7]