桶排序——最快最简单排序

最新推荐文章于 2022-03-14 00:20:05 发布

realcoderpig

最新推荐文章于 2022-03-14 00:20:05 发布

阅读量1.1k

点赞数 1

分类专栏：数据结构与算法文章标签：算法数据结构排序算法 leetcode 快速排序

本文链接：https://blog.csdn.net/fazijiaidama/article/details/106391460

版权

桶排序是一种有效的排序算法，尤其适用于固定范围内的数值排序。在LeetCode的某些数组简单题中，桶排序能提供快速解决方案。通过创建桶并计数每个值的出现次数，可以轻松确定排序后数组的状态，例如在给定高度范围1到100的场景下，计算需要调整的元素数量。

摘要由CSDN通过智能技术生成

排序现象随处可见，考试名次、身高排序、年龄排序、网上购物价格排序、用户访问时间排序等等。

自己在刷leetcode数组简单算法题中遇到题目如下：

在这里插入图片描述此题可以有多种解法，但其中的桶排序是最快最简单有效的

解法一：桶排序法

public int heightChecker(int[] heights) {
   
        // 值的范围是1 <= heights[i] <= 100，因此需要1,2,3,...,99,100，共101个桶
        int[] arr = new int[101];
        // 遍历数组heights，计算每个桶中有多少个元素，也就是数组heights中有多少个1，多少个2，。。。，多少个100
        // 将这101个桶