Skip to content
My Muri Life
Search
K
Main Navigation
首页
原生
JavaScript
算法
数据结构
排序算法
LeetCode
教程
博客搭建
正则表达式
文档
接口文档
切换主题
菜单
回到顶部
复制短链接
本页目录
Table of Contents for current page
桶排序
基本思想:
算法过程描述:
首先求出无序数组的取值范围为
[min,max]
;
根据取值范围
[min,max]
,求出对应数量的为
max-min+1
;
遍历数组,把每个元素放到对应的
桶
中:
+ 对桶内元素进行
插排
或
快排
。
按照顺序遍历桶中的每个元素,依次放到数组中,即可完成数组的排序。
算法应用
leetcode
220. 存在重复元素 III