【算法】計數排序和桶排序 - 筆記

Overview 計數排序 桶排序 - 待續 計數排序 在書上看到計數排序，實現上覺得確實巧妙，對思維有所拓展，所以這裏做個筆記。 計數排序的主要思路就是「地址」<=和=> 「值」的等價切換。 原理如圖示： 一個很不錯的故事： 和這個算法有關的更多介紹和解釋： 其實我在看完這個計數排序之後，想到如果範圍不是 [0, k) 呢？ 那麼是否要對數據做個初步運算，比如確認範圍只會落在 [7, k) ；那

>>阅读原文<<