計數(shù)排序

package main

import (
    "fmt"
)

/*
計數(shù)排序：
示例：1 3 5 2 1
初始化指針指向第一個元素（指針指向元素1）
第一輪循環(huán)，沒有比1小的數(shù)，因此1在最終排序結(jié)果中的位置確定，確定了元素1的位置，同時指針向右移動一位（指針指向元素3）
[1 3 5 2 1]
第二輪循環(huán)，比3小的數(shù)有2個（元素2、1），交換元素2和3，確定了元素3的位置，指針保持不動（指針指向元素2）
[1 2 5 3 1]
第三輪循環(huán)，比2小的數(shù)有1個（元素1），交換元素2和5，確定了元素2的位置，指針保持不動（指針指向元素5）
[1 5 2 3 1]
第四輪循環(huán)，比5小的數(shù)有3個（元素2、3、1），交換元素5和1，確定了元素5的位置，指針保持不動（指針指向元素1）
[1 1 2 3 5]
第五輪循環(huán)，比1小的數(shù)沒有，不需要元素不交換，確定了元素1的位置，同時指針向右移動一位（指針指向元素2）
[1 1 2 3 5]
第六輪循環(huán)，再次確定了元素2的位置，同時指針向右移動一位（指針指向元素3）
[1 1 2 3 5]
第七輪循環(huán)，再次確定了元素3的位置，同時指針向右移動一位（指針指向元素5）
[1 1 2 3 5]
第八輪循環(huán)，再次確定了元素5的位置，結(jié)束
[1 1 2 3 5]
*/
func count_sort1(a []int) {
    count := 0 //計數(shù)器
    for i := 0; i < len(a); {
        for j := i+1; j < len(a); j++ {
            if a[j] < a[i] {
                count++
            }
        }
        if count == 0 {
            i++
        }
        if count > 0 {
            temp := a[i]
            a[i] = a[i+count]
            a[i+count] = temp

            count = 0
        }
        fmt.Println(a)
    }
}

/*
上述過程分析可以看到：
5個元素，進行了8次循環(huán)，實際上每次循環(huán)都可以確定一個元素的位置，因此5次后，元素金已經(jīng)是排好序了。
因此可以增加一個變量記錄已經(jīng)確定位置的元素個數(shù)，當(dāng)變量值達(dá)到數(shù)組元素個數(shù)，說明可以結(jié)束循環(huán)了
示例：1 3 5 2 1
初始化指針指向第一個元素
第一輪循環(huán)，沒有比1小的數(shù)，因此1在最終排序結(jié)果中的位置確定，確定了元素1的位置，同時指針向右移動一位
[1 3 5 2 1]
第二輪循環(huán)，比3小的數(shù)有2個（元素2、1），交換元素2和3，確定了元素3的位置，指針保持不動
[1 2 5 3 1]
第三輪循環(huán)，比2小的數(shù)有1個（元素1），交換元素2和5，確定了元素2的位置，指針保持不動
[1 5 2 3 1]
第四輪循環(huán)，比5小的數(shù)有3個（元素2、3、1），交換元素5和1，確定了元素5的位置，指針保持不動
[1 1 2 3 5]
第五輪循環(huán)，比1小的數(shù)沒有，不需要元素不交換，確定了元素1的位置，同時指針向右移動一位，此時5個元素位置都確定了，循環(huán)結(jié)束
[1 1 2 3 5]
*/
func count_sort2(a []int) {
    sorted_count := 0 //已確定好位置的元素的個數(shù)
    count := 0 //計數(shù)器
    for i := 0; i < len(a); {
        for j := i+1; j < len(a); j++ {
            if a[j] < a[i] {
                count++
            }
        }
        if count == 0 {
            i++
        }
        if count > 0 {
            temp := a[i]
            a[i] = a[i+count]
            a[i+count] = temp

            count = 0
        }
        fmt.Println(a)
        sorted_count++
        if sorted_count == len(a) {
            break
        }

    }
}

func main() {
    a := []int{1,3,5,2,1}
    fmt.Println("排序前：",a)
    count_sort1(a)
    fmt.Println("排序后：",a)

    a = []int{1,3,5,2,1}
    fmt.Println("排序前：",a)
    count_sort2(a)
    fmt.Println("排序后：",a)
}

運行結(jié)果：

GOROOT=C:\Go #gosetup
GOPATH=F:\goPath #gosetup
C:\Go\bin\go.exe build -o C:\Users\windows10\AppData\Local\Temp\___2go_build_count_sort_go.exe F:/code/test/count_sort/count_sort.go #gosetup
C:\Users\windows10\AppData\Local\Temp\___2go_build_count_sort_go.exe #gosetup
排序前： [1 3 5 2 1]
[1 3 5 2 1]
[1 2 5 3 1]
[1 5 2 3 1]
[1 1 2 3 5]
[1 1 2 3 5]
[1 1 2 3 5]
[1 1 2 3 5]
[1 1 2 3 5]
排序后： [1 1 2 3 5]
排序前： [1 3 5 2 1]
[1 3 5 2 1]
[1 2 5 3 1]
[1 5 2 3 1]
[1 1 2 3 5]
[1 1 2 3 5]
排序后： [1 1 2 3 5]

Process finished with exit code 0