常見排序算法:計數算法

基本原理：根據統計待排序數組中某個數大於等於其他數的個數來確定排序後所在的位置計數排序是一種非常快捷的穩定性強的排序方法，時間複雜度O(n+k),其中n爲要排序的數的個數，k爲要排序的數的組大值。計數排序對一定量的整數排序時候的速度非常快，一般快於其他排序算法。但計數排序侷限性比較大，只限於對整數進行排序。消耗空間複雜度來獲取快捷的排序方法，其空間複雜度爲O(K)，K爲要排序的最大值。 1.首先找

>>阅读原文<<