2011年软考程序员考试复习笔试知识点整理(5)10

 　对排序算法的总结

　　按平均时间将排序分为四类：

　　(1)平方阶(O(n2))排序

　　一般称为简单排序，例如直接插入、直接选择和冒泡排序;

　　(2)线性对数阶(O(nlgn))排序

　　如快速、堆和归并排序;

　　(3)O(n1+￡)阶排序

　　￡是介于0和1之间的常数，即0