leetcode力扣_排序问题

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

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

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

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

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

上一篇:Python|Pyppeteer实现获取携程网“指定城市”特价机票(25)-前言


下一篇:docker部署简单的Kafka-3. 简单的校验