快速排序 、 第K大 、 第K小的問題

  這裏的快排 是一種稍微改進的快排，即減小一些沒必要要的交換次數。ios quick_sort:ui void quick_sort(int s, int e){ if(s >= e) return; //終止條件 int x = a[s]; int i = s,j = e; while(i < j){ while(i < j && a[j] >= x) --j; whi

>>阅读原文<<