最容易理解最全的快排的最好時間複雜度分析

  void QSort(SqList *L,int low,int high) { int pivot; if(low<high){ pivot=Partition(L,low,high);//返回樞軸，操作次數爲n QSort(L,low,pivot-1);//對樞軸左邊進行排序 QSort(L,pivot+1,high);//對數軸

>>阅读原文<<