快速排序优化算法

对于快速优化有两点：1.在选择枢纽轴元素时，可以从头部，尾部，中间，挑三个元素，比较一下选择中间大小的元素。（注意，不是取三个元素的平均值。）

                            2.规模较小的时候采用直接插入排序算法进行后续工作。

以下展示的是未优化的算法。

void QuickSort（int a[]， int low， int high）{
    if（low < high）{
        int pos = partion(a, low, high);
        QuickSort(a, low, pos-1);    //传输的是地址。
        QuickSort(a, pos+1, high);
    }  
    
}

int partion(int a[], int low, int high){
     int pivot = a[low];     //先将第一个元素设为枢纽值。
     while(low < high){
           while(low< high && a[high] >a[low] )
                 high--;
            a[low] = a[high];
           while(low<high && a[low] < a[high])
                  low++;
             a[high] = a[low];
     }  
      a[low] = pivot;
     return low;
}        

 

转载于:https://www.cnblogs.com/qianxinxu/p/6575057.html