算法導論--線性時間排序

Counting sort counting sort假設待排序的數組元素是整型，並且都在一個範圍內，例如學生們的考試分數（沒有0.5分）在0-100之間，這樣我們可以用O(n)的時間來排序。 假如我們要給A[1…n]排序，我還需要兩個數組，B[1…n]來排過序的結果，數組C[0…k]來存儲臨時變量。僞代碼如下： 來解釋一下僞代碼： 2-3行：初始化C數組 4-5行：從頭開始掃描輸入數組，也就是A

>>阅读原文<<