【數組類算法】：第k大元素

問題描述：算法 在數組中找到第k大的元素數組 樣例：給出數組[9,3,2,4,8]，第三大的元素是4；給出數組 [1,2,3,4,5]，第一大的元素是5，第二大的元素是4，第三大的元素是3，以此類推大數據 挑戰：要求時間複雜度爲O(n），空間複雜度爲O(1）ui 算法設計：設計 首先對這個數列使用快速排序算法進行從大到小排序，而後再遍歷尋找第k大數據。此算法的重點難點應該在於快速排序code pu

>>阅读原文<<