基本思想
任取待排序元素序列中的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右子序列中所有元素均大于基准值，然后最左右子序列重复该过程，直到所有元素都排列在相应位置上为止。
具体方法
- 选择一个基准元素，通常选择第一个元素或者最后一个元素,
- 通过一趟排序将待排序的记录分割成独立的两部分，其中一部分记录的元素值均比基准元素值小。另一部分记录的元素值比基准值大。
- 此时基准元素在其排好序后的正确位置
- 然后分别对这两部分记录用同样的方法继续进行排序，直到整个序列有序
代码实现
public static int pivot(int [] nums,int start, int end){ int temp = nums[start]; while(start < end){ while(start < end && nums[end] >= temp){ end--; } nums[start] = nums[end]; while(start < end && nums[start] <= temp){ start++; } nums[end] = nums[start]; } nums[start] = temp; return start; } public static void quick(int [] nums, int low, int high){ if(low < high){ int piv = pivot(nums,low,high); quick(nums,low,piv - 1); quick(nums,piv + 1,high); } }
