排序算法（三）：計數排序與桶排序

插入排序、堆排序、歸併排序等排序方法，在排序的最終結果中，各個元素的次序依賴於他們之間的比較，咱們把這一類的排序算法稱爲比較排序。在最壞狀況下，任何比較排序算法都要通過 O ( n l o g n ) \Omicron(n logn) O(nlogn)次比較。所以堆排序和歸併排序都是漸近最優的比較排序算法。 計數排序、基數排序和桶排序由於不採用比較排序方法，所以能夠打破其下界。本文主要介紹計數排序

>>阅读原文<<