Go编写计数排序
来源:互联网 发布:ubuntu下安装tar.gz 编辑:程序博客网 时间:2024/06/06 09:09
package mainimport ("fmt""math/rand""time")const ( //常量min, max = 0, 100)var (A []intC [max]intn 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")}}
阅读全文
0 0
- Go编写计数排序
- Go原子计数
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- 计数排序
- centos gnome 取消屏幕保护自动锁屏功能
- XML学习07-Schema约束
- 挂号系统(android)之初诊和复诊信息录入
- Android购物车
- SFTP中创建文件目录,上传文件(*)
- Go编写计数排序
- 【JVM】3_总结String和intern方法
- Eclipse配置SVN
- 没想到的错误整理(一)
- css 负边距布局
- matplotlib 简单试用
- linux启动时挂载rootfs的几种方式
- oracle查询机构树
- 俄罗斯方块的学习