常用排序算法總結(二)

 　　目錄 計數排序 基數排序 桶排序   　　上一篇文章中我們總結了常用的比較排序算法，主要有冒泡排序，選擇排序，插入排序，歸併排序，堆排序，快速排序等。 　　這篇文章中我們來探討一下常用的非比較排序算法：計數排序，基數排序，桶排序。在一定條件下，它們的時間複雜度可以達到O(n)。 　　這裏我們用到的唯一數據結構就是數組，當然我們也可以利用鏈表來實現下述算法。     　　計數排序(Counti

>>阅读原文<<