基於比較與非比較的排序算法

一，基於比較的算法： 對序列中的數據進行比較 ， 時間複雜度下界爲 O(N*logN)

 例：插入排序，選擇排序

   歸併排序，快速排序，堆排序

二，基於非比較的算法

 例： 計數排序，基數排序，桶比較排序  ，平均時間複雜度 O(N)

  拓撲排序