摘要: 排序算法复杂度比较 快速排序 基准元素的选取会影响复杂度,最坏的情况可能到 O(n2) 选取区间起始元素 选取区间结束元素 在区间内随机选取一元素 !!!! 注意下面 这个,一定要先找右边,再找左边 // 在右边 找到第一个小于 pivot 的(所以大于【等于】的都忽略) while (nums[r 阅读全文