快排及時間複雜度簡單證明

快排這裏不再贅述 主要是時間複雜度 先寫一下快排代碼 void quick_sort(int a[], int start, int end) {     int val = a[start];     int s = start;     int e = end;     while(s < e) {         while(s < e && a[e] > val) e --;      

>>阅读原文<<