基于比较与非比较的排序算法

一，基于比较的算法： 对序列中的数据进行比较 ， 时间复杂度下界为 O(N*logN)

 例：插入排序，选择排序

   归并排序，快速排序，堆排序

二，基于非比较的算法

 例： 计数排序，基数排序，桶比较排序  ，平均时间复杂度 O(N)

  拓扑排序 

转载于:https://www.cnblogs.com/dan-cnblogs/p/4745217.html