非比較排序--基數排序實現給字符串數組排序

1.計數排序的侷限性       前面學習了計數排序,可以實現O(n+k)的時間複雜度,但是他有很大的侷限性,最大的問題就是如果最大值和最小值之間相差太大的話,那麼會浪費掉很大的空間,比如要排序{1,10000,99,64,120}我們可以根據之前的計算公式最大值減去最小值加一得到計數數組的長度,那麼計數數組長度就應該是10000,但是實際上我們只存放了5個數據,中間浪費了極大的空間,所以在使用計
相關文章
相關標籤/搜索