漫畫：什麼是桶排序

轉載自  漫畫：什麼是桶排序 計數排序需要根據原始數列的取值範圍，創建一個統計數組，用來統計原始數列中每一個可能的整數值所出現的次數。 原始數列中的整數值，和統計數組的下標是一一對應的，以數列的最小值作爲偏移量。比如原始數列的最小值是90， 那麼整數95對應的統計數組下標就是 95-90 = 5。 那麼，桶排序當中所謂的「桶」，又是什麼概念呢？ 每一個桶（bucket）代表一個區間範圍，裏面可以承

>>阅读原文<<