八种常见排序算法总结
来源:互联网 发布:聊城大学网络教育 编辑:程序博客网 时间:2024/05/20 04:15
下面从稳定性、时间复杂度、空间复杂度对冒泡、选择、插入、快速、希尔、堆、归并、基数排序算法做一个简单的总结:
排序策略
排序算法
稳定性
平均时间复杂度
空间复杂度
交换排序
冒泡排序
稳定
O(n2)
O(1)
快速排序
不稳定
O(nlogn)
O(1)
选择排序
选择排序
不稳定
O(n2)
O(1)
堆排序
不稳定
O(nlogn)
O(1)
插入排序
插入排序
稳定
O(n2)
O(1)
希尔排序
不稳定
O(n1.f)
0=<f<=9
O(1)
归并排序
归并排序
稳定
O(nlogn)
O(n)
分配排序
基数排序
稳定
O(d(n+r))
r为关键字的取值范围
O(n+r*n)
- 八种常见排序算法总结
- 八种常见排序算法
- 八种排序算法总结
- 八种排序算法总结
- 八种排序算法总结
- 八种排序算法总结
- 八种排序算法总结
- Java八种常见排序算法
- 八种常见的排序算法
- 八种常用内部排序算法总结
- 八种基本排序算法总结
- 八种常用排序算法总结
- 常见排序算法总结
- 常见排序算法总结
- 常见排序算法总结
- 常见排序算法总结
- 常见排序算法总结
- 常见排序算法总结
- 读文件 拷贝文件
- 编程为何有趣
- ubuntu 10.04 应用eclipse 搭建 RTEMS 应用程序集成开发环境
- 如何使用 CRT 调试功能来检测内存泄漏
- 第五章 走得太远,别忘了回家的路(2) ——《箴言》第三章 Windows运行机理之读书笔记之一
- 八种常见排序算法总结
- 未解决错误
- mysql 关键字出错 处理方法
- linux内核主要模块图
- 用C#实现多线程下载功能
- 搜索引擎高级语法
- 论操作系统与数据库发展
- 关于Fibonacci数列
- USB GUID查找