Skip to content
本页目录

桶排序

基本思想:

算法过程描述:

  1. 首先求出无序数组的取值范围为[min,max]
  2. 根据取值范围[min,max],求出对应数量的为max-min+1
  3. 遍历数组,把每个元素放到对应的中:
    + 对桶内元素进行插排快排
  4. 按照顺序遍历桶中的每个元素,依次放到数组中,即可完成数组的排序。

算法应用

leetcode
  1. 220. 存在重复元素 III