golang-counting-sort

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。```gopackage mainimport ("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)}```計數排序175 次點擊