快速排序運用

  題目：在數組中找到第k大的元素 樣例：給出數組 [9,3,2,4,8]，第三大的元素是 4 給出數組 [1,2,3,4,5]，第一大的元素是 5，第二大的元素是 4，第三大的元素是 3，以此類推 要求：要求時間複雜度爲O(n)，空間複雜度爲O(1) 一、冒泡排序（平均時間複雜度爲 ） （1）C++程序: class Solution { public: int kthL

>>阅读原文<<