經典算法之計數排序

一 引言 計數排序假設 n 個輸入元素中的每一個都是介於 0-k 的整數，此處 k 爲某個整數。當k等於O（n）時，計數排序的運行時間爲Θ（n）。 二 基本思想 計數排序的基本思想就是對每一個輸入元素x，確定小於x的元素個數。因此我們就可以直接把x放到最終輸出數組中的相應位置上。 例如： 如果有17個元素小於x，則x就位於第18個輸出的位置上。當然有幾個元素相同時，這個方法就略微改進一下，因爲不能

>>阅读原文<<