Go编写计数排序

最新推荐文章于 2022-08-16 01:22:50 发布

coolsunxu

最新推荐文章于 2022-08-16 01:22:50 发布

阅读量389

点赞数

CC 4.0 BY-SA版权

分类专栏： GO 文章标签： Go 计数排序

本文链接：https://blog.youkuaiyun.com/coolsunxu/article/details/78402235

GO 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种基于Go语言实现的计数排序算法。通过使用时间种子生成随机数，并将其应用于计数排序的过程之中，实现了对整数数组的有效排序。文章详细展示了从初始化数组到完成排序的具体步骤。

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

package main

import (
	"fmt"
	"math/rand"
	"time"
)

const ( //常量
	min, max = 0, 100
)

var (
	A []int
	C [max]int
	n int
)

func Init(n int) bool { //初始化切片
	if n > 0 {
		rand := rand.New(rand.NewSource(time.Now().UnixNano())) //时间种子
		for i := 0; i < n; i++ {
			A = append(A, (rand.Intn(max-min) + min)) //生成随机数
		}
		return true
	} else {
		return false
	}
}

func Count_Sort() []int {
	fmt.Println(A)
	B := make([]int, max, 2*max)
	for j := 0; j < n; j++ {
		C[A[j]] = C[A[j]] + 1
	}

	for i := 1; i < max; i++ {
		C[i] = C[i] + C[i-1]
	}

	for j := n - 1; j >= 0; j-- {
		B[C[A[j]]-1] = A[j]
		C[A[j]] = C[A[j]] - 1
	}
	return B
}

func main() {
	fmt.Println("请输入元素的个数:")
	fmt.Scanln(&n)
	if Init(n) {
		t1 := time.Now()
		fmt.Println(Count_Sort()[0:n])
		elapsed := time.Since(t1)
		fmt.Println("运行时间: ", elapsed)
	} else {
		fmt.Println("你输入的数据存在错误\a")
	}
}