问题:查找大量无序元素中最大的K个数。
解法1:利用快速排序的切分函数查找最大的K个数。
代码1:
void swap(int *a,int *b)
{
int t = *a;
*a = *b;
*b = t;
}
int partition(int *a,int left,int right)
{
int pivot = a[left];
int i = left;
int j = right;
while(i < j)
{
while (i < j && a[j] >=