jdk源碼閱讀-----計數排序

        計數排序是一個非基於比較的排序算法，它的優勢在於在對一定範圍內的整數排序時，它的複雜度爲Ο(n+k)（其中k是整數的範圍），快於任何比較排序算法。我們估計要有疑問了，這個排序算法這麼快，爲什麼還存在其他的排序算法呢，這就需要要我們綜合時間複雜度和空間複雜度那個最優了。         Java底層對不同的數據實現了各種各樣的排序算法，而對於計數排序只有在比較byte類型的數字纔有效

>>阅读原文<<