第三章 ：查找與排序-------3.6快排在工程實踐中的優化

未優化的快速排序： T（n）=2T（n/2）+O(n)。 算法時間複雜度：O（nlgn）。 當主元沒選好：（最大/最小）： 時間複雜度： O（n²）。 三點中值法： 優化： 在p、r、mid之間，選一箇中間值作爲主元 #include<iostream> using namespace std; //三點中值法 int partition(int A[],int p,int r){ /

>>阅读原文<<