用Java实现桶排序

最新推荐文章于 2023-08-02 21:05:42 发布
最新推荐文章于 2023-08-02 21:05:42 发布
阅读量397 收藏
点赞数
分类专栏： 排序学习 文章标签： java 桶排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Li_XiQiong/article/details/51606803
版权

假设需要排序5个不大于10的整数。原理：先声明一个长度为11的数组（这样就可以有从0~10的索引值了）并初始化为0，然后将Scan到的从键盘输入的数值 放到 数组中索引值与该输入数值相等 的位置，相同的数字出现了多少次相应的数组位置中存放的数值就有多大，最后从大到小输出 数组中数值不为0的位置的索引值 就可以获得 所需要的排序了。

代码如下

//先声明一个长度为11的数组
int[] arr=new int[11];
int k;
Scanner scan=new Scanner(System.in);
//把数组初始化为0
for(int i=0;i

叹妃曦
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java实现桶排序算法（源代码）
05-07
桶排序是一种基于分治策略的排序算法，它通过将待排序的数据分配到...在Java实现中，可以通过根据数据范围和数组大小来设定桶的大小，并使用标准库中的排序函数对每个桶进行排序，最后再将排序后的数据合并回原数组。
java实现桶排序算法
06-14
在该示例代码中，我们将桶的数量设为数组长度，桶的索引由元素的值与桶数量的乘积得出。将元素分配到不同的桶中后，对每个桶进行排序，可以选择使用简单...最后，按照桶的顺序将元素取出放回原始数组，完成桶排序过程。
Java版桶排序
学一次的博客
05-05 527
* 设置一个定量的数组当作空桶; * 遍历输入数据，并且把数据一个一个放到对应的桶里去; * 对每个不是空的桶进行排序; * 从不是空的桶里把排好序的数据拼接起来。
java 数组排序 桶排序法介绍和代码示例 bucketSort
shengguimin的博客
04-25 133
它将数组分割成一些桶子，每个桶子里的元素再进行排序。桶排序要求待排序的数据必须是有确定范围的整数。// 确定待排序数组的最大值和最小值。// 将桶中的数据依次放回原数组。// 对每个桶中的数据进行排序。// 计算需要的桶的数量。// 将数据放入桶中。
Java排序算法——桶排序
最新发布
神枪达的博客
08-02 223
/ [128] —— 如果排序的字符串不仅包含数字字符，还包含英文字符，加减乘除等一些符号，范围在ASCII码之内（0~127）之间，可以把长度改成128，包含0~127。——使用[128]时使用。用charAt(i)取到的字符 减去 '0'或者48 可以得到字符索引位置。—— 使用完桶之后要清空桶里的数据。// 0~127 因为手机号是11位。
java实现桶排序（详细解析）
sinat_51673411的博客
03-18 5815
什么是桶排序 桶排序 (Bucketsort)，是一个排序算法，工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候，桶排序使用线性时间（Θ（n））。但桶排序并不是比较排序，他不受到 O(n log n) 下限的影响。 桶排序思想 桶排序的思想是，若待排序的记录的关键字在一个明显有限范围内时，可设计有限个有序桶，每个桶只能装与之对应的值，顺序输出各桶的值，将得
（十二）Java算法：桶排序（详细图解）
嘉禾嘉宁papa
11-29 7155
桶排序（详细图解）
java 实现计数排序和桶排序实例代码
08-31
计数排序和桶排序是两种非比较排序算法，它们不依赖于元素间的比较来确定排序顺序，而是通过统计或分配元素到特定的“桶”来实现排序。这两种排序方法在特定情况下能够提供比比较排序更快的性能，但它们也对数据的...
桶排序介绍和java代码实现
06-30
桶排序介绍和java代码实现 桶排序是一种线性时间复杂度的排序算法，它通过将待排序元素分配到不同的桶中，对每个桶中的元素进行排序，然后按照桶的顺序依次将元素取出，从而实现排序的目的。 桶排序的算法步骤包括...
Java写的排序类（快速排序 堆排序 计数排序 桶排序 归并排序）
06-07
//排序类 提供int排序的静态方法 有以下排序： 快速排序 堆排序 计数排序 桶排序 归并排序
Java排序算法-桶排序
weixin_51558481的博客
07-29 665
其中比较的最大位数，即为数组中元素的最大位数（且不能为比较负数，如果比较负数需要在比较之前变成绝对值，在加负号）分别从个、十、百...开始排序，第一次比较个位上的大小，第二次比较十位，以此类推。2.在创建一维数组存放每个桶存放元素的数量。1.先创建二维数组存放10个桶。3.遍历每个桶顺序取出元素。...
数据结构与算法之桶排序
热门推荐
努力让自己发光，对的人才能迎着光而来
09-12 1万+
桶排序概念 代码实现 时间复杂度
js 对象数组根据对象的某一个属性值来进行数据排序
zcc的博客
12-07 9745
js 对象数组根据对象的某一个属性值来进行数据排序。示例： 1、根据id值 从小到大排序 //模拟数据 var list = [{"id" : 5, "name": "小明", "age" : 5}, {"id" : 2, "name": "小红", "age" : 12}, {"id" : 3, "name": "小花", "age" : 8}, {"id" : 1, "name": "小白", "age" :24}, {"id" : 4, "name": "小黑",
Java实现桶排序算法
Fury的博客
09-16 1280
桶排序 上学第一次听到桶排序时候一脸蒙蔽，心想数据结构也学习了，有堆、栈、队列等，没听说还有个桶的数据结构。看完代码才算明白原来桶只是打个比方的意思。其实网上关于排序算法的博客一大把，写这篇的目的主要是记录一下，因为今天突然兴起撸一遍桶排序时候竟然想不起来怎么写的了，好气所以干脆记录起来，好记性不如烂笔头。算法这东西不经常用的话忘得是真快。 桶排序 (Bucket sort)或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递归方式继续
桶排序(java版)
程序员乌拉的博客！
04-24 1331
桶排序(Bucket Sort)的原理很简单，将数组分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序)。 假设待排序的数组a中共有N个整数，并且已知数组a中数据的范围[0, MAX)。在桶排序时，创建容量为MAX的桶数组r，并将桶数组元素都初始化为0；将容量为MAX的桶数组中的每一个单元都看作一个"桶"。 在排序时，逐个遍历数组a，将数组a的值，作为"桶数组r"的下标。当a中数据被读取时，就将桶的值加1。例如，读取到数组a[3]=5，则将r[5]的
Java实现桶排序
云聪的技术错题集
05-19 4942
详细讲解见《算法导论》8.4节——桶排序。 Java代码如下： package linetimesort; import java.util.LinkedList; import sort.InsertSort; /** * 桶排序假设输入元素均匀而独立的分布在区间[0，1）上； * 桶排序的核心思想是，将[0，1）分为n个大小相同的子区间， * 上一个区间里的元素都比下一个区间里的
Java排序算法（十）--桶排序
gaven的博客
04-22 5555
前面的1~8介绍的都是基础的排序的算法，现在来介绍一种高效的排序算法–桶排序。桶排序的原理是：将数组分到有限数量的桶子里。每个桶子再个别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序）。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候，桶排序使用线性时间（Θ（n））。但桶排序并不是 比较排序，他不受到 O(n log n) 下限的影响。主要原理是：利用了空
用Java完成桶排序
05-26
好的，以下是Java实现桶排序的示例代码： ```java public class BucketSort { public static void bucketSort(int[] array, int bucketSize) { if (array.length == 0) { return; } //确定最大值和最小值 int minValue = array[0]; int maxValue = array[0]; for (int i = 1; i < array.length; i++) { if (array[i] < minValue) { minValue = array[i]; } else if (array[i] > maxValue) { maxValue = array[i]; } } //计算桶的数量 int bucketCount = (maxValue - minValue) / bucketSize + 1; ArrayList<ArrayList<Integer>> buckets = new ArrayList<>(bucketCount); for (int i = 0; i < bucketCount; i++) { buckets.add(new ArrayList<Integer>()); } //将每个元素放入相应的桶中 for (int i = 0; i < array.length; i++) { int bucketIndex = (array[i] - minValue) / bucketSize; buckets.get(bucketIndex).add(array[i]); } //对每个桶中的元素进行排序 for (int i = 0; i < buckets.size(); i++) { ArrayList<Integer> bucket = buckets.get(i); Collections.sort(bucket); } //将桶中的元素依次取出 int index = 0; for (ArrayList<Integer> bucket : buckets) { for (int value : bucket) { array[index++] = value; } } } } ``` 使用示例： ```java int[] array = {5, 3, 2, 8, 7, 2, 1, 0, 9, 6}; BucketSort.bucketSort(array, 3); System.out.println(Arrays.toString(array)); //输出[0, 1, 2, 2, 3, 5, 6, 7, 8, 9] ``` 在这个示例中，我们使用桶大小为3进行排序。您可以根据需要将其更改为其他值。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值