5
20
50
慢
中等
快
排序可视化
排序过程
算法详情
算法代码
算法比较
| 算法 | 平均时间复杂度 | 最坏时间复杂度 | 空间复杂度 | 稳定性 | 适用场景 |
|---|---|---|---|---|---|
|
直接插入排序
|
O(n²) | O(n²) | O(1) | 稳定 | 小规模数据或基本有序数据 |
|
折半插入排序
|
O(n²) | O(n²) | O(1) | 稳定 | 小规模数据，减少比较次数 |
|
希尔排序
|
O(n log n) 到 O(n²) | O(n²) | O(1) | 不稳定 | 中等规模数据 |
|
冒泡排序
|
O(n²) | O(n²) | O(1) | 稳定 | 教学演示 |
|
快速排序
|
O(n log n) | O(n²) | O(log n) | 不稳定 | 大规模数据 |
|
堆排序
|
O(n log n) | O(n log n) | O(1) | 不稳定 | 大规模数据，需要稳定性能 |
|
归并排序
|
O(n log n) | O(n log n) | O(n) | 稳定 | 大规模数据，需要稳定性 |
|
基数排序
|
O(k·n) | O(k·n) | O(n+k) | 稳定 | 整数排序 |