常见排序算法的时间复杂度、稳定性总结
2015-03-25 11:58
302 查看
常见排序算法包括:插入排序,希尔排序,冒泡排序,选择排序,快速排序,堆排序,归并排序,基数排序
名称 时间复杂度(按照最好、最坏、平均排列) 空间复杂度 稳定性
插入排序 O(n) O(n^2) O(n^2) O(1) 稳定
希尔排序 平均为O(n^1.3) O(1) 不稳定
冒泡排序 O(n) O(n^2 ) O(n^2) O(1) 稳定
选择排序 均为O(n^2) O(1) 不稳定
快速排序 O(nlgn) O(n^2) O(nlgn) O(lgn) 不稳定
堆排序 均为O(nlgn) O(1) 不稳定
归并排序 O(nlgn) O(nlgn) O(n) 稳定
基数排序 O(r) r个队列 稳定
名称 时间复杂度(按照最好、最坏、平均排列) 空间复杂度 稳定性
插入排序 O(n) O(n^2) O(n^2) O(1) 稳定
希尔排序 平均为O(n^1.3) O(1) 不稳定
冒泡排序 O(n) O(n^2 ) O(n^2) O(1) 稳定
选择排序 均为O(n^2) O(1) 不稳定
快速排序 O(nlgn) O(n^2) O(nlgn) O(lgn) 不稳定
堆排序 均为O(nlgn) O(1) 不稳定
归并排序 O(nlgn) O(nlgn) O(n) 稳定
基数排序 O(r) r个队列 稳定
相关文章推荐
- 常见排序算法的稳定性,时间复杂度,原地排序
- 排序算法: 时间复杂度、空间复杂度、稳定性总结
- 排序算法时间复杂度、稳定性比较
- 各种排序算法的稳定性和时间复杂度
- 常见排序算法的时间复杂度和空间复杂度对比表
- 各种排序算法的比较(最好、最差、平均时间复杂度,空间复杂度,稳定性)
- 八大排序算法总结&时间复杂度&稳定性
- 排序算法的时间复杂度与稳定性
- 几种常见的排序算法及其时间复杂度——选择排序(三)
- 数据结构几种排序算法的时间和空间复杂度总结
- 各类排序算法时间复杂度 空间复杂度 稳定性 对比完整表
- 11. 常见的有哪几种排序算法,试比较其时间复杂度,以及是否稳定,及各自使用的情形
- 各种排序算法时间复杂度和稳定性总结【转】
- 排序算法的稳定性和内存占用,时间复杂度,空间复杂度讨论
- 数据结构面试之十二——排序3(排序算法归类、排序时间、空间复杂度、稳定性总结)
- 各类排序算法时间复杂度 空间复杂度 稳定性 对比完整表
- 各种排序算法的思想以及时间复杂度,空间复杂度总结
- 各种排序算法的稳定性和复杂度总结
- 各种排序算法的稳定性以及时间和空间复杂度分析
- 【每日算法】排序算法总结(复杂度&稳定性)