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

最新推荐文章于 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数组简单算法题中遇到题目如下：

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

解法一：桶排序法

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

最低0.47元/天解锁文章

优惠劵

realcoderpig

关注关注

1
点赞
踩
6

收藏

觉得还不错? 一键收藏
0
评论
桶排序——最快最简单排序

排序现象随处可见，考试名次、身高排序、年龄排序、网上购物价格排序、用户访问时间排序等等。自己在刷leetcode数组简单算法题中遇到题目如下：此题可以有多种解法，但其中的桶排序是最快最简单有效的解法一：桶排序法public int heightChecker(int[] heights) { // 值的范围是1 <= heights[i] <= 100，因此需要1,2,3,...,99,100，共101个桶 int[] arr = new int[10
复制链接

扫一扫