竞速实验室 · RACE LAB
排序算法竞速
观察场——30 种实现同屏竞速，先看竞速建立直觉，再去工作台动手。同一份乱序数组，30 个排序引擎同时开跑（21 经典 + 9 娱乐，可分组筛选）。每步节奏相同——步数少的先冲线。看谁先跑完，复杂度一目了然。
规模 8 个
速度
— 秒
经典算法 21 条跑道 · 教材标准实现
快速排序 O(n log n)
步数 55 操作 0 / 38
归并排序 O(n log n)
步数 22 操作 0 / 13
冒泡排序 O(n²)
步数 59 操作 0 / 57
选择排序 O(n²)
步数 61 操作 0 / 59
插入排序 O(n²)
步数 46 操作 0 / 44
堆排序 O(n log n)
步数 69 操作 0 / 67
希尔排序 O(n^1.3)
步数 56 操作 0 / 54
基数排序 O(d·n)
步数 20 操作 0 / 18
鸡尾酒排序 O(n²)
步数 45 操作 0 / 43
梳排序 ≈O(n²/2^p)
步数 40 操作 0 / 38
奇偶排序 O(n²)
步数 42 操作 0 / 40
圈排序 写O(n)
步数 11 操作 0 / 7
耐心排序 O(n log n)
步数 18 操作 0 / 8
双调排序 O(n log²n)
步数 40 操作 0 / 37
三路快排 O(n log n)
步数 44 操作 0 / 42
双轴快排 O(n log n)
步数 12 操作 0 / 6
自然归并 自适应
步数 5 操作 0 / 3
斯托奇排序 O(n^2.7)
步数 134 操作 0 / 132
计数排序 O(n+k)
步数 11 操作 0 / 1
地精排序 O(n²)
步数 40 操作 0 / 38
煎饼排序 ≤2n-3翻转
步数 10 操作 0 / 4
娱乐算法 9 条跑道 · 玩梗与思想实验，图一乐
灭霸排序 响指减半
步数 5 操作 0 / 0
斯大林排序 O(n)清除
步数 9 操作 0 / 0
猴子排序 O(n·n!)
步数 52 操作 0 / 50
博佐排序 随机交换
步数 82 操作 0 / 80
最差排序 O(n×n!)
步数 122 操作 0 / 120
睡眠排序 O(max值)
步数 10 操作 0 / 0
量子猴排 O(1)*
步数 3 操作 0 / 0
智能设计 宣告有序
步数 2 操作 0 / 0
拖延排序 O(∞)
步数 3 操作 0 / 0
复杂度实战曲线
实测操作数 · 输入 8 个元素快速排序归并排序冒泡排序选择排序插入排序堆排序希尔排序基数排序鸡尾酒排序梳排序奇偶排序圈排序耐心排序双调排序三路快排双轴快排自然归并斯托奇排序计数排序灭霸排序斯大林排序猴子排序博佐排序地精排序煎饼排序最差排序睡眠排序量子猴排智能设计拖延排序 理论 O(n log n) 理论 O(n²)