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) 编辑