快排及时间复杂度简单证明

快排这里不再赘述 主要是时间复杂度 先写一下快排代码 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 --;      

>>阅读原文<<