摘要：
利用快速排序，在进行完一次快排之后，让k和分成的两个子数组比较，比如说a[p……r] 被分成了 a[p……q]和 a[q+1……r] 让这个K和左边的子数组中元素的个数比较，如果大于，则递归左区间如果小于，则递归右区间。这样，在期望意义下，程序的时间复制度为O(n) 1 #include<stdio.h> 2 #include<iostream> 3 #include<string.h> 4 using namespace std; 5 #define N 10000 6 int a[N]; 7 void sortt(int l,int r,int k) 8 阅读全文
