快速排序 、 第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

>>阅读原文<<