Skip to content
本页目录

桶排序 ​

基本思想:

算法过程描述:

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

算法应用 ​

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