（1）简单的排序算法
| 排序方法 | 时间复杂度 | 是否稳定 |
|---|---|---|
| 冒泡排序 | 最好：O(n) 最坏：O(n2) | 稳定 |
| 简单选择排序 | O(n2) | 不稳定 |
| 直接插入排序 | O(n2) | 稳定 |
改进的排序算法
| 排序方法 | 时间复杂度 | 是否稳定 |
|---|---|---|
| 希尔排序 | O(n3/2) | 不稳定 |
| 堆排序 | O(n*logn) | 不稳定 |
| 归并排序 | O(n*logn) | 稳定 |
| 快速排序（快排） | O(n*logn) | 不稳定 |
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
