排序算法（七）---桶排序

桶排序是計數排序的升級版。它利用了函數的映射關係，高效與否的關鍵就在於這個映射函數的確定。 理解： 桶排序是計數排序的變種，把計數排序中相鄰的m個"小桶"放到一個"大桶"中，在分完桶後，對每個桶進行排序（一般用快排），然後合併成最後的結果。桶排序是穩定算法。 基本思想： 桶排序的思想近乎徹底的分治思想。 效率分析： 以犧牲空間複雜度換取時間複雜度的排序方式，不是比較排序類。 1、假設有n個元素，m

>>阅读原文<<