寻找最大的K个数

问题：查找大量无序元素中最大的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] >= pivot) --j;
		if (i < j) 
			swap(&a[i++],