快速排序算法
- 基本思想
- 具体方法
- 代码实现
基本思想
任取待排序元素序列中的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右子序列中所有元素均大于基准值，然后最左右子序列重复该过程，直到所有元素都排列在相应位置上为止。
具体方法
- 选择一个基准元素，通常选择第一个元素或者最后一个元素,
- 通过一趟排序将待排序的记录分割成独立的两部分，其中一部分记录的元素值均比基准元素值小。另一部分记录的元素值比基准值大。
- 此时基准元素在其排好序后的正确位置
- 然后分别对这两部分记录用同样的方法继续进行排序，直到整个序列有序
代码实现
代码语言：javascript复制 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);
}
}
