排序

LeetCode 56 https://leetcode.cn/problems/merge-intervals/description/ 难度：中等 首先将数组按照左端点进行排序，然后如果当前区间左端点 <= 答案中最后一个合并区间的右端点，更新答案区间右端点为两者较大值；反之将当前区间加入答案。 时间复杂度：O(nlogn)，其中 n 是 intervals 的长度。瓶颈在排序上。 空间复杂度：O(1)。排序的栈开销和返回值不计入。 ...

本文介绍快速排序算法以及基于快速排序的选择方法的实现。 ...