最容易理解最全的快排的最好时间复杂度分析

  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);//对数轴

>>阅读原文<<