快速排序

选取基准元素,将数组分为小于和大于基准的两部分,递归排序

比较次数: 0 交换次数: 0 状态: 就绪

算法说明

时间复杂度:最好 O(n log n),平均 O(n log n),最坏 O(n²)

空间复杂度:O(log n)

稳定性:不稳定排序

核心思想:分治策略。选择一个基准元素(pivot),将数组划分为小于基准和大于基准的两部分,然后对两部分递归排序。是实践中最常用的排序算法之一。

核心代码