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

固然若是咱们想要实现这个问题会有不少思路，能够将原来的数组进行排序便可，直接随机访问到第K个元素便可。数组 咱们专门写一篇博客固然不是想利用这种思路的，能够试试改进的快速排序啊，对不，我我的以为是利用了两种思路一个是快速排序一个是二分查找，在进行快速排序的时候，在指定范围内找到该值的下标，若是该下标与K值相比比较大，则结束end=index-1,相反的话  start=index+1便可spa 固

>>阅读原文<<