fx已退查看:2 回复:3 评论:2 创建时间:2021-07-24T14:22:06用户:fx已退查看:2 回复:3 评论:2 创建时间:2021-07-24T14:22:06
一、概念 喵的主要思想就是分治，每次把大于基准和小于基准的数分在两边，每部分在下次又分为两个部分，直到不可再分。 这种方法平均情况下需要进行logn轮，因此快速排序算法的平均时间复杂度是 O（nlogn）。但是有时选基准会选到区间内的最大或最小值，这样每次就只是确定了基准的位置，没有发挥分治法的优势，这种极端条件下，会进行n轮，所以喵最坏的时间复杂度为O(n²) 。 二、上代码！ 你看懂了吗？看懂的大佬在评论区解释一下？没看懂的到我作品里看注释吧！ 作品链接https://shequ.codemao.cn/work/110420853
