关于排序的总结---这个总是考总是忘的东西
2010-07-13 21:31
225 查看
排序方法分类：内排序，外排序。按照方法分为：1）插入排序：包括直接插入排序和希尔排序；2）选择排序：直接选择排序和堆排序；3）交换排序：冒泡排序和快速排序；4）归并排序。
稳定的排序方法：直接插入排序，冒泡排序，二路归并排序
不稳定的：希尔排序，直接选择排序，堆排序，快速排序
记录的移动次数:1)直接插入排序：最坏：n2/2,平均：n2/4; 2)直接选择排序的记录比较次数不受记录的初始排列的影响，共进行n-1次交换和选择
平均时间复杂度：
稳定的排序方法：直接插入排序，冒泡排序，二路归并排序
不稳定的：希尔排序，直接选择排序，堆排序，快速排序
记录的移动次数:1)直接插入排序：最坏：n2/2,平均：n2/4; 2)直接选择排序的记录比较次数不受记录的初始排列的影响，共进行n-1次交换和选择
平均时间复杂度：
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 关于数据结构中的树--这个我总是学总是忘的东西
- asp.net过滤不良字符(今天用到了这个东西上网搜了搜总结一下)
- ClistCtrl用法及总结（由怎样隐藏ListCtrl列表头的排序小三角形这个bug学习到的知识）
- 关于groupby排序的总结
- 总结对Docker这个东西的想法
- 总结对Docker这个东西的想法
- 关于cocos2d这个东西
- 【推荐】C语言深度剖析，这个blog的作者总结的这些东西还是挺好的，下载也是免费的
- 转载：关于轮子，总结：只有自己动手才能学到东西，多尝试
- 关于哈夫曼树的一些总结--（总是要和完全二叉树和满二叉树搞混了 = =）
- 关于Undefined symbols for architecture x86_64这个错的总结
- 关于意义这个东西
- vb.net中总结一下关于表单提交类的东西
- 关于rails: 这个东西现在实用吗?
- 关于C++使用中总结的一些东西(第三章)
- 关于常见PHP数组排序方法总结
- 关于rem这个东西我要说一句
- 我怎么做这个项目？——对《为什么我们程序员总是这么累、做出来的东西这么差？ 》一文的回复
- 关于数据结构中冒泡排序和选择排序的总结
- (转)看到网上有很多关于这个的帖子，但在执行“设置test数据库为紧急修复模式”时，SQL Server 2008总是失败。哪位大侠给个SQLServer 2008的有效方法。