dreamviewer做网站,速成建站,小米的推广软文,做网站后端需要学什么215.数组中的第K个最大元素 鉴于已经将之前学的排序算法忘得差不多了#xff0c;只会一个冒泡排序法了#xff0c;就写了一个冒牌排序法#xff0c;将给的数组按照降序排列#xff0c;然后取nums[k-1]就是题目要求的#xff0c;但是提交之后对于有的示例显示”超出时间限制…215.数组中的第K个最大元素 鉴于已经将之前学的排序算法忘得差不多了只会一个冒泡排序法了就写了一个冒牌排序法将给的数组按照降序排列然后取nums[k-1]就是题目要求的但是提交之后对于有的示例显示”超出时间限制” 因为冒泡排序的时间复杂度是O(n2),不满足题目要求所以需要用其他的排序算法或者用其他思路来解这个题目。 可以直接使用C标准库中的排序算法如 std::sort来对数组进行排序操作。但是这样好像就没有什么练习的意义了哈哈还是先放一个 有时间来学一下这个三路快速排序算法 。
