longyi007的专栏

转载 排序算法总结

按平均时间将排序分为四类： （1）平方阶(O(n2))排序     　一般称为简单排序，例如直接插入、直接选择和冒泡排序； （2）线性对数阶(O(nlgn))排序     　如快速、堆和归并排序； （3）O(n1+￡)阶排序     　￡是介于0和1之间的常数，即0 （4）线性阶(O(n))排序     　如桶、箱和基数排序。 各种排序方法比较