由无序数组中找到第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个元素，但是不一定是排序的