排序算法总结
来源:互联网 发布:mac系统突然很卡 编辑:程序博客网 时间:2024/04/28 01:10
交换排序
冒泡排序
快速排序
插入排序
直接插入排序
希尔排序
选择排序
直接选择排序
堆排序
归并排序
各种常用排序算法
类别
排序方法
时间复杂度
空间复杂度
稳定性
平均情况
最好情况
最坏情况
辅助存储
交换排序
冒泡排序
O(n2)
O(n)
O(n2)
O(1)
稳定
快速排序
O(nlog2n)
O(nlog2n)
O(n2)
O(logn)
不稳定
插入排序
直接插入
O(n2)
O(n)
O(n2)
O(1)
稳定
希尔排序
O(n1.3)
O(nlog2n)
O(n2)
O(1)
不稳定
选择排序
直接选择
O(n2)
O(n2)
O(n2)
O(1)
不稳定
堆排序
O(nlog2n)
O(nlog2n)
O(nlog2n)
O(1)
不稳定
归并排序
O(nlog2n)
O(nlog2n)
O(nlog2n)
O(n)
稳定
基数排序(桶排序)
O(d(r+n))
O(d(rd+n))
O(d(r+n))
O(rd+n)
稳定
注意:基数排序的复杂度中:r代表关键字的基数,d代表长度,n代表关键字的个数
各种常用排序算法
类别
排序方法
时间复杂度
空间复杂度
稳定性
平均情况
最好情况
最坏情况
辅助存储
交换排序
冒泡排序
O(n2)
O(n)
O(n2)
O(1)
稳定
快速排序
O(nlog2n)
O(nlog2n)
O(n2)
O(logn)
不稳定
插入排序
直接插入
O(n2)
O(n)
O(n2)
O(1)
稳定
希尔排序
O(n1.3)
O(nlog2n)
O(n2)
O(1)
不稳定
选择排序
直接选择
O(n2)
O(n2)
O(n2)
O(1)
不稳定
堆排序
O(nlog2n)
O(nlog2n)
O(nlog2n)
O(1)
不稳定
归并排序
O(nlog2n)
O(nlog2n)
O(nlog2n)
O(n)
稳定
基数排序(桶排序)
O(d(r+n))
O(d(rd+n))
O(d(r+n))
O(rd+n)
稳定
注意:基数排序的复杂度中:r代表关键字的基数,d代表长度,n代表关键字的个数
0 0
- 算法--排序算法总结
- 算法:排序算法总结
- 算法:排序算法总结
- 算法-排序算法总结
- 算法-排序算法总结
- 【排序算法】排序算法总结
- 排序算法总结---希尔排序
- 排序算法总结---冒泡排序
- 排序算法总结----快速排序
- 排序算法总结---希尔排序
- 排序算法总结【内排序】
- 排序算法之内排序总结
- 排序算法总结:冒泡排序
- 【排序算法总结】冒泡排序
- 【排序算法总结】选择排序
- 排序算法总结
- 排序算法大总结
- 排序算法总结
- 八皇后问题
- Delphi中对象释放的问题
- 常见文件文件头
- 【C语言】求两个数的最大公约数
- ublox NEO-7 SPI接口数据读取调试总结
- 排序算法总结
- Cocos2d-x免费课程
- 数列公式
- 异常处理方法
- 浅谈数据结构
- 个人记录-LeetCode 6.ZigZag Conversion
- Sublime Text3注册码(最新可用)
- 哈希表算法解析以及面试题目应用
- 欢迎使用CSDN-markdown编辑器