由无序数组中找到第K 大的元素

当然如果我们想要实现这个问题会有很多思路，可以将原来的数组进行排序即可，直接随机访问到第K个元素即可。

我们专门写一篇博客当然不是想利用这种思路的，可以试试改进的快速排序啊，对不，我个人觉得是利用了两种思路一个是快速排序一个是二分查找，在进行快速排序的时候，在指定范围内找到该值的下标，如果该下标与K值相比比较大，则结束end=index-1,相反的话  start=index+1即可

当然因为是第K大，所以数组应该是降序排列的

int a[]={7,9,8,5,6,3,2,4,1,0};
const int K=6;
//解题思路就是利用快速排序，如果得到快速排序一次中间结果之后其所在位置即在
int QSort(int* a,int low,int high)
{
	if(low<high)
	{
		int start=low,end=high;
		int key=a[start];
		while(start<end)
		{
			while(start<end&&a[end]<key)
			{
				end--;
			}
			a[start]=a[end];
			while(start<end&&a[start]>key)
			{
				start++;
			}
			a[end]=a[start];			
		}
		a[start]=key;
		return start;
	}
	return -1;
}
int main()
{
	int start=0,end=sizeof(a)/sizeof(int)-1;
	int index=0;
	while(index!=K)
	{
		index=QSort(a,start,end);
		if(index<K)
		{
			start=index+1;
		}
		else if(index>K)
		{
			end=index-1;			
		}
	}
	cout<<a[index]<<"即为所求\n";
}

由此还可以引申出另一个 问题的解决方案，，也即最小的K个数

其思路就跟快速排序是一样的，只是将数组进行升序排列，然后，找到位于第K小的元素，那么该元素之前的所有元素都比这个小，也就找到了最小的K个元素，但是不一定是排序的