快速排序|数据结构|C++|原理分析及一些优化

常规实现见内排序|数据结构与算法|C++
此处给出《算法导论》中的实现

上图(a_{i)表示的是对子数组A[p}r] =[2,8,7,1,3,5,6,4]进行排序时，每次迭代之前数组元素和一些变量的值。

//implementation of quick sort using array
int partition2(int* arr,int p,int r){
    int pivot=arr[r];
    int i=p-1;
    int j;
    for(j=p;j 
2.分析 
2.1 
3.优化实现 
 
 
快速排序 详解（快速排序 双路快排 三路快排）
 
 
3.1三数中位数prior（i,j,(i+j)/2） 
图解排序算法(五)之快速排序——三数取中法
 
3.2三路快速排序 
避免相等的元素比例过大导致算法效率低下