數據結構定義和算法--排序--桶排序

算法原理 將排序的元素放到幾個連續的桶裏，每個桶裏的元素進行排序； 桶裏的元素排好之後再把所有桶裏的元素按照順序取出來，就是排好順序的了； 使用條件 要排序的元素容易劃分到m個桶裏，並且桶與桶之間有天然的大小順序； 每個桶裏分到的元素比較平均； 適用場景 桶排序適合外部排序，即存儲在外部磁盤的數據； 應用案例 需求描述：有10GB的訂單數據，需要按照訂單金額進行排序，但內存有限（只有幾百兆） 解決

>>阅读原文<<