对排序算法的总结

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

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

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

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

　　如快速、堆和归并排序;

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

　　￡是介于0和1之间的常数，即0<￡<1，如希尔排序;

　　(4)线性阶(O(n))排序

　　如桶、箱和基数排序。

　　各种排序方法比较

　　简单排序中直接插入最好，快速排序最快，当文件为正序时，直接插入和冒泡均最佳。