比较排序总结
比较排序总结
- 选择排序
- O(n^2)
- O(1)
- 不稳定
- 插入排序
- O(n^2)
- O(1)
- 完全有序数组,时间O(n)
- 稳定(依赖于实现)
- 冒泡排序
- O(n^2)
- O(1)
- 完全有序数组,时间O(n)
- 稳定(依赖于实现)
- 归并排序
- O(nlogn)
- O(n)
- 完全有序数组,时间O(n)
- 稳定(依赖于实现)
- 快速排序
- O(nlogn)
- O(1)
- 含有相同元素数组,三路快排时间O(n)
- 不稳定
- 堆排序
- O(nlogn)
- O(1)
- 不稳定
- 希尔排序
- O(nlogn)-O(n^2)
- O(1)
- 不稳定
