快速排序
Quick sort · O(n log n)
元素 操作 完成已播放 0.0 秒 · 相同输入
快速排序
Quick sort操作次数0
比较0
写入0
每次比较或写入计为 1 次操作。播放时间不代表运行耗时。
← 返回六种算法对比说明 +
这里取末尾元素为基准，把较小的数移到左侧，再分别处理两边。平均时间为 O(n log n)，最坏为 O(n²)，递归空间最坏为 O(n)。
额外空间：O(log n) 平均；不稳定。一次比较或主数组写入计 1 单位。
Quick sort · O(n log n)
每次比较或写入计为 1 次操作。播放时间不代表运行耗时。
← 返回六种算法对比这里取末尾元素为基准，把较小的数移到左侧，再分别处理两边。平均时间为 O(n log n)，最坏为 O(n²)，递归空间最坏为 O(n)。
额外空间：O(log n) 平均；不稳定。一次比较或主数组写入计 1 单位。