由無序數組中找到第K 大的元素

固然若是咱們想要實現這個問題會有不少思路，能夠將原來的數組進行排序便可，直接隨機訪問到第K個元素便可。數組 咱們專門寫一篇博客固然不是想利用這種思路的，能夠試試改進的快速排序啊，對不，我我的以爲是利用了兩種思路一個是快速排序一個是二分查找，在進行快速排序的時候，在指定範圍內找到該值的下標，若是該下標與K值相比比較大，則結束end=index-1,相反的話  start=index+1便可spa 固

>>阅读原文<<