Algorithms - Bucket sort
印象
图1 将元素分布在桶中
图2 元素在每个桶中排序
思想
桶排序将数组分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序)。
分析
- 时间复杂度:
- 最优时间: Ω(n + k)
- 最坏时间: O(n^2)
- 平均时间:Θ(n + k)
图1 将元素分布在桶中
图2 元素在每个桶中排序
桶排序将数组分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序)。