快速排序的优化——枢轴数的选择

引用严蔚敏的《数据结构》的话，在所有数量级都为nlgn的排序方法中，快排的常数因子k最小。这意味着快排是目前被认为是最好的一种内部排序方法。 下面先放出快排的代码： void QuickSort(int *a,int low,int high){        if(low<high){               int l = low,h = high,flag = a[low];   

>>阅读原文<<