golang-counting-sort

freedbg · · 976 次点击 · · 开始浏览    
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。

```go package main import ( "fmt" ) func main() { var arr = []int{6, 5, 3, 1, 8, 7, 2, 4, 9, 0, 3} fmt.Println(arr) CountingSort(arr) } func CountingSort(arr []int) { ln := len(arr) var sortAry = make([]int, ln, ln) var countAry = make([]int, ln, ln) for _, n := range arr { countAry[n]++ } fmt.Println("count arr :", countAry) for i := 1; i < ln; i++ { countAry[i] += countAry[i-1] } fmt.Println("count arr add:", countAry) for _, kv := range arr { countAry[kv]-- sortAry[countAry[kv]] = kv } fmt.Println(sortAry) } ``` 计数排序

有疑问加站长微信联系(非本文作者))

入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889

976 次点击  
加入收藏 微博
2 回复  |  直到 2020-03-22 12:55:14
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传