数据结构各类排序算法对比

各类排序算法对比     时间复杂度来说： (1)平方阶(O(n2))排序 　　各类简单排序:直接插入、直接选择和冒泡排序；  (2)线性对数阶(O(nlog2n))排序 　　快速排序、堆排序和归并排序；  (3)O(n1+§))排序,§是介于0和1之间的常数。        希尔排序 (4)线性阶(O(n))排序 　　基数排序，此外还有桶、箱排序。 说明： 当原表有序或基本有序时，直接插入排序和

>>阅读原文<<