go实现基数排序算法

最新推荐文章于 2025-02-18 22:54:25 发布

原创

最新推荐文章于 2025-02-18 22:54:25 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#go实现基数排序算法 #基数排序算法 #基数排序 #排序算法 #go基数排序

本文介绍了如何用Go语言实现基数排序算法，通过示例代码展示了具体的实现过程，并验证了代码的正确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

前面我们详细讲解了基数排序算法，现在我们使用代码来实现，直接上代码，go代码如下

package main

import (
	"fmt"
	"math"
)
//基数排序
func radixSort(theArray []int)[]int {
	//获取最大值vl
	vl := 0;
	for _,v:=range theArray{
		if v>vl{
			vl = v
		}
	}
	//获取最大值的位数
	var count int = 0;
	for vl % 10>0{
		vl = vl / 10;
		count++;
	}

	//给桶中对应的位置放数据
	for i:=0; i<count; i++ {
		fmt.Println(theArray)
		theData := int(math.Pow10(i));//10的i次方
		//建立空桶
		var bucket [10][10]int;
		for k:=0; k<len(theArray); k++{
			theResidue := (theArray[k]/theData) %10 ;//取余
			var childArray[10]int;//= bucket[theResidue];//获取子数组
			for m:=0; m<10; m++ {
				if (bucket[theResidue][m]==0) {
					childArray[m] = theArray[k];
					bucket[theResidue][m] = childArray[m];
					break;
				}else {
					continue;
				}
			}
		}
		//一遍循环完之后需要把数组二维数据进行重新排序，比如数组开始是10 1 18 30 23 12 7 5 18 233 144 ，循环个位数
		//循环之后的结果为10 30 1 12 23 233 144 5 7 18 18