快速排序 、 第K大 、 第K小的问题
这里的快排 是一种稍微改进的快排,即减少一些不必要的交换次数。quick_sort: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] >...