啊哈java_1.桶排序——啊哈算法java实现

/**

* 题目：

* 5个人考试得分分别为 5分，3分，5分，2分，8分;满分是10分;

* 要将 5 3 5 2 8 这个数组进行降序排序;

* 即排序后变为 8 5 5 3 2;

* */

/**

* 桶排序解法：建一个大小为11的一维数组a,a[0]~a[10]元素都初始化为0,

* 用元素下标0~10表示分数，用元素的值表示有多少人得过该元素下标对应的分数；例如：

* a[1]=0表示0人得1分，a[5]=2表示有2人得5分，‘5’代表5分，‘2’代表2个人得5分;

* 接下来在a数组的循环中对每个人的分数进行遍历，分数值等于数组下标，该数组的值加1

* */

public class BucketSort {

public int[] bucketSort(int[] array) {

int[] a = new int[11];

for (int i = 0; i < a.length; i++) {

for (int j = 0; j < array.length; j++) {

if (array[j] == i) {

a[i] += 1;

}

return a;

}

public static void main(String[] args) {

BucketSort bucket = new BucketSort();

int[] array = { 5, 3, 5, 2, 8 };

int[] a = bucket.bucketSort(array);

for (int i = a.length - 1; i >= 0; i--) {

if (a[i] > 0) {

for (int j = 0; j < a[i]; j++)

System.out.println(i);

}

输出：

8 5 5 3 2

啊哈java_1.桶排序——啊哈算法java实现相关推荐

C++bucket sort桶排序的实现算法(附完整源码)
C++bucket sort桶排序的实现算法 C++bucket sort桶排序的实现算法完整源码(定义,实现,main函数测试) C++bucket sort桶排序的实现算法完整源码(定义,实现,m ...
C语言桶排序Bucket sort算法(附完整源码)
桶排序Bucket sort算法桶排序Bucket sort算法的完整源码(定义,实现,main函数测试) 桶排序Bucket sort算法的完整源码(定义,实现,main函数测试) #includ ...
python快速排序算法详细图解_Python实现桶排序与快速排序算法结合应用示例
说明: FreeNAS是一个基于FreeBSD的开源网络存储系统,支持iSCSI.NFS等共享协议, 通过Web页面进行管理,安装FreeNAS最小需要2G硬盘. 最新版本下载: http://iso ...
【排序算法】图解桶排序
目录前言桶排序思想桶排序算法分析时间复杂度分析桶排序适用情况实现一个桶排序结语前言在数据结构与算法的排序中,我们很多人可能更多的熟悉冒泡排序.快速排序.归并排序.可能对堆排序.桶排序 ...
排序算法----桶排序（java版）
桶排序桶排序(Bucket Sort)顾名思义,会用到"桶",我们可以将其想象成一个容器,核心思想是将要排序的数据分到几个有序的桶里,每个桶里的数据再单独进行排序.桶内排完序之后 ...
桶排序算法（基于Java实现）
title: 桶排序算法(基于Java实现) tags: 桶排序算法桶排序算法的原理和代码实现一.桶排序算法的原理桶排序,顾名思义,会用到"桶",核心思想是将要排序的数据分到 ...
有道算法题--排序之桶排序实现求排序后相邻最大差值问题
前言一直误以为写文章太耗费费时间,昨日为尊敬高贵帅气逼人的导师所一语惊醒(未一鸣惊人之日,绝不提尊师名讳,嗯,没错),分享才是程序员最快的提升: 今天开始,做不到多写多练,就不是诚实善良的南方小菜啦 ...
php桶排序,PHP实现桶排序算法
本篇讲解PHP实现桶排序算法. 简单意义上的桶排序: 桶排序的原理是先安排N+1个桶作为容器,若数据范围为N的话. 然后将测试数据(所需排序的数据)进行循环,放入对应的桶内.数据一定是在范围N内的. ...
木桶排序算法_这才是你想要桶排序
前面说的昨天发的桶排序文章,有同学回复,确实有比较精明的同学,文章就是想提出一个比较简单的思路,本来想给自己的排序方式写个名字叫做"木桶排序",这篇文章讲解真正的桶排序,结合前面 ...

啊哈java_1.桶排序——啊哈算法java实现

啊哈java_1.桶排序——啊哈算法java实现相关推荐

最新文章

热门文章