go实现桶排序算法

r囧r小猫 2022-05-14 04:36 153阅读 0赞

前面我们讲解了[桶排序算法][Link 1]

现在我们就用代码来实现一下

package main
    
    import (
    	"fmt"
    	"container/list"
    )
    
    func bucketSort(theArray []int,num int){
    	var theSort [99]int
    	for i:=0;i< len(theArray);i++{
    		theSort[10]=1
    		if theSort[theArray[i]] !=0{
    			theSort[theArray[i]] = theSort[theArray[i]]+1
    		}else{
    			theSort[theArray[i]] = 1
    		}
    	}
    	l:=list.New()
    	for j:=0;j<len(theSort);j++{
    		if theSort[j]==0{
    			//panic("error test.....")
    		}else{
    			for k:=0;k<theSort[j];k++{
    				l.PushBack(j)
    			}
    		}
    	}
    	for e := l.Front(); e != nil; e = e.Next() {
    		fmt.Print(e.Value, " ")
    	}
    
    }
    
    func main() {
    	var theArray = []int{10, 1, 18, 30, 23, 12, 7, 5, 18, 17}
    	fmt.Print("排序前")
    	fmt.Println(theArray)
    	fmt.Print("排序后")
    	bucketSort(theArray,11)
    }

结果

排序前[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 条评论，153人围观）

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

相关阅读

相关排序算法-桶排序

排序算法-桶排序

落日映苍穹つ/ 2024年05月28日 10:21/ 0 赞/ 64 阅读

相关排序算法 - 桶排序

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

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

相关排序算法——桶排序

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

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

相关排序算法-桶排序

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

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

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

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

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

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

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

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

相关排序算法-桶排序

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

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

相关 java实现桶排序算法

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

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

相关 python实现桶排序算法

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

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

相关 go实现桶排序算法

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

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