数据结构 排序 总结
来源:互联网 发布:java对象内存分配 编辑:程序博客网 时间:2024/06/06 09:27
(1)插入、选择、冒泡
a. 插入和冒泡利用了“前面”的结果,而选择没有。
b. 就相邻元素比较交换算法而言,插入排序已经做到了最好。
(2)快速、堆、归并
a. 对于比较排序,不论何种算法,其W(n) >= O(n * log(n)), A(n) >= O(n * log(n)),即快速、堆、归并已经做到了最好。(使用判定树证明)
b. 严 《数据结构》P292 斯特林公式
c. 当输入完全随机时,快速最快,堆最慢,归并居中。
d. 与插入相结合,当n<20时,使用插入排序,而不是快速排序。
- 数据结构 排序 总结
- 数据结构笔记--排序总结
- 数据结构排序算法总结
- 数据结构排序算法总结
- 数据结构排序算法总结
- 数据结构排序算法总结
- 数据结构 排序总结。
- 数据结构排序算法总结
- 数据结构:排序算法总结
- 【数据结构】排序算法总结
- 数据结构排序算法总结
- 数据结构—排序总结
- 数据结构的排序总结
- 数据结构排序总结
- 数据结构:排序算法总结
- 数据结构排序算法总结
- 数据结构---排序算法总结
- 数据结构--排序算法总结
- 进程句柄的应用
- XML 语法规则
- lucene lock 机制
- 商业系统的登陆用户设计与笛卡尔乘积的测试集合
- DataGrid 导出Excel通用方法
- 数据结构 排序 总结
- 开始学习编写操作系统
- AI----------五子棋
- C++游戏开发指南
- 4.12,来圳第13天的失败
- 一条鱼眼中的海
- DevExpress的基本换肤
- Firm C下的优化算法
- 轉載:2006中国大陆企业慈善捐赠100榜