jerry的博客

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

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