网站做伪原创收录登封网络推广

215.数组中的第K个最大元素

        鉴于已经将之前学的排序算法忘得差不多了，只会一个冒泡排序法了，就写了一个冒牌排序法，将给的数组按照降序排列，然后取nums[k-1]就是题目要求的，但是提交之后对于有的示例显示”超出时间限制”

         因为冒泡排序的时间复杂度是O(n2),不满足题目要求，所以需要用其他的排序算法或者用其他思路来解这个题目。

        可以直接使用C++标准库中的排序算法（如 std::sort）来对数组进行排序操作。但是这样好像就没有什么练习的意义了哈哈，还是先放一个

有时间来学一下这个三路快速排序算法 。