会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
捕鱼者说
授之以鱼,不如授之以渔
博客园
园子
首页
联系
管理
订阅
2008年5月26日
排序算法比较
摘要: 按平均时间将排序分为四类:(1)平方阶(O(n2))排序 一般称为简单排序,例如直接插入、直接选择和冒泡排序;(2)线性对数阶(O(nlgn))排序 如快速、堆和归并排序;(3)O(n1+£)阶排序 £是介于0和1之间的常数,即0<£<1,如希尔排序;(4)线性阶(O(n))排序 如桶、箱和基数排序。各种排序方法比较 简单排序中直接插入最好,快速排序最快,当文件为正序时,直接插...
阅读全文
posted @ 2008-05-26 22:56 fishert
阅读(675)
评论(0)
推荐(0)
编辑
公告