快速排序的優化——樞軸數的選擇

引用嚴蔚敏的《數據結構》的話，在所有數量級都爲nlgn的排序方法中，快排的常數因子k最小。這意味着快排是目前被認爲是最好的一種內部排序方法。 下面先放出快排的代碼： void QuickSort(int *a,int low,int high){        if(low<high){               int l = low,h = high,flag = a[low];   

>>阅读原文<<