竞速实验室 · RACE LAB
排序算法竞速
同一份乱序数组,五个排序算法同时开跑。每步节奏相同——步数少的先冲线。看谁先跑完,复杂度一目了然。
规模 8 个
速度
— 秒
快速排序 O(n log n)
步数 55 操作 0 / 38
归并排序 O(n log n)
步数 22 操作 0 / 13
冒泡排序 O(n²)
步数 58 操作 0 / 56
选择排序 O(n²)
步数 60 操作 0 / 58
插入排序 O(n²)
步数 44 操作 0 / 42
堆排序 O(n log n)
步数 69 操作 0 / 67
希尔排序 O(n^1.3)
步数 58 操作 0 / 56
基数排序 O(d·n)
步数 20 操作 0 / 18
复杂度实战曲线
实测操作数 · 输入 8 个元素快速排序归并排序冒泡排序选择排序插入排序堆排序希尔排序基数排序 理论 O(n log n) 理论 O(n²)