java实现桶排序算法

￡神魔★判官ぃ 2022-05-14 04:39 112阅读 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 条评论，112人围观）

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

相关阅读

相关排序算法——桶排序

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

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

相关排序算法-桶排序

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

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

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

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

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

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

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

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

相关排序算法-桶排序

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

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

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

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

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

相关 java实现桶排序算法

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

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

相关 python实现桶排序算法

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

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

相关 go实现桶排序算法

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

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

相关 Java实现桶排序

桶排序：使用额外空间，以空间换时间思想，，因此时间复杂度为O(n+m) 1.1 基本思想桶排序是所有排序算法中最快、也是最简单的排序算法。基本思想是在知道所有待排元素的

绝地灬酷狼/ 2022年05月09日 13:40/ 0 赞/ 99 阅读