排序算法之計數排序

我們一般常用排序算法有很多種但最優的時間複雜度一般都是 nlgn （一般的通過比較而排序的算法基本最優時間複雜度nlgn） 計數排序：一般試用類型爲比較類型都是整數，且其一定的範圍（在0到k 之間 且k和之間數組之間下標上成一定關係），我們可以應用計數排序，其時間複雜度比比較排序nlgn 更快 一般時間複雜度爲N 注意：也可以比較重複數字比較多。且範圍不大的數字 其具體實現是：通過一個數組然後通過

>>阅读原文<<