java实现桶排序算法

￡神魔★判官ぃ 2022-05-14 04:39 183阅读 0赞

前面我们详细讲解了[桶排序算法][Link 1]，现在我们用java代码实现以下

package ttt;
    
    public class BucketSort {
        public static int[] BucketSort(int[] theArray) {
        	int []firstArray = new int[100];
        	int []lastArray = new int[theArray.length];
        	int m = 0;
        	for(int i=0; i<theArray.length; i++) {
        		if (firstArray[theArray[i]] == 0) {
        			firstArray[theArray[i]] = 1;
        		}else {
        			firstArray[theArray[i]] +=1 ;
        		}
        	}
        	for(int j=0; j<firstArray.length; j++) {
        		if(firstArray[j]>0) {
            		for(int k=0; k<firstArray[j]; k++) {
            			lastArray[m] = j;
            			m++;
            		}
        		}
        	}
        	return lastArray;
        }
        public static void main(String[] args) {
        	int []the_array = {10,1,18,30,23,12,7,5,18,17};
            System.out.print("之前的排序：");
            for(int i = 0; i < the_array.length; i++) {
                System.out.print(the_array[i] + " ");
            }
            
            int []result_array = BucketSort(the_array);
            
            System.out.print("桶排序：");
            for(int i = 0; i < result_array.length; i++) {
                System.out.print(result_array[i] + " ");
            }
        }
    }

执行结果：

之前的排序：10 1 18 30 23 12 7 5 18 17 桶排序：1 5 7 10 12 17 18 18 23 30

符合预期

[Link 1]: https://blog.csdn.net/stronglyh/article/details/82314693

发表评论取消回复

表情：

评论列表（有 0 条评论，183人围观）

还没有评论，来说两句吧...

相关阅读

相关排序算法 - 桶排序

前言桶排序（Bucket sort）或所谓的箱排序，是一个排序算法，工作的原理是将数组分到有限数量的桶里。每个桶再个别排序（有可能再使用别的排序算法或是以递归方式继续使

骑猪看日落/ 2023年08月17日 16:43/ 0 赞/ 129 阅读

相关排序算法——桶排序

排序算法——桶排序 > 桶排序的工作原理是将数组分到有限数量的桶里，每个桶再分别排序。桶排序利用函数的映射关系，减少了几乎所有的比较工作。实际上，桶排序的(arr\[i\

「爱情、让人受尽委屈。」/ 2022年12月23日 12:27/ 0 赞/ 217 阅读

相关排序算法-桶排序

先创建若干个桶，每个桶存放不同范围的数据桶和桶之间的跨度=(数据最大值-数据最小值)/ (桶的数量 - 1) 假设有一个数组：1.2，0.5，4.5，2.6，2.7

川长思鸟来/ 2022年10月18日 12:42/ 0 赞/ 196 阅读

相关【排序算法】——桶排序

前提算法大讲堂开课了，连续几天的算法讲解，真是让小编收获颇多。之前小编尝试总结过冒泡排序，可是随着最近知识的增加，发现好像还有的理解偏颇之处，后续会继

曾经终败给现在/ 2022年07月20日 12:13/ 0 赞/ 227 阅读

相关 [排序算法]--桶排序的Java实现

> 今天在刷leetcode的时候，在41题 First Missing Positive 发现了在排序算法中还有一个桶排序，顺便做个总结。桶排序关于桶排序先做几

痛定思痛。/ 2022年07月12日 03:17/ 0 赞/ 177 阅读

相关排序算法-桶排序

Bucket sorting(桶排序) 理论讲解比如一场考试，分数从0-10； ![2018033115440111][] 如果一个人得了3分，

阳光穿透心脏的1/2处/ 2022年05月28日 06:54/ 0 赞/ 327 阅读

相关排序算法之桶排序及Java实现

一、排序算法的分类 1. 选择排序（[直接选择排序][Link 1]，[堆排序][Link 2]） 2. 交换排序（[冒泡排序][Link 3]，[快速排序][Lin

喜欢ヅ旅行/ 2022年05月26日 04:57/ 0 赞/ 174 阅读

相关 java实现桶排序算法

前面我们详细讲解了[桶排序算法][Link 1]，现在我们用java代码实现以下 package ttt; public class BucketS

￡神魔★判官ぃ/ 2022年05月14日 04:39/ 0 赞/ 184 阅读

相关 python实现桶排序算法

前面我们讲了[桶排序算法][Link 1]，现在我们用python代码来实践一遍 !/usr/bin/python -- coding: utf-8 --

桃扇骨/ 2022年05月14日 04:37/ 0 赞/ 351 阅读

相关 go实现桶排序算法

前面我们讲解了[桶排序算法][Link 1] 现在我们就用代码来实现一下 package main import ( "fmt"

r囧r小猫/ 2022年05月14日 04:36/ 0 赞/ 176 阅读