希爾排序(golang實現)

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。

封裝成函數：

func ShellSort(a []int) {    n := len(a)    h := 1    for h < n/3 { //尋找合適的間隔h        h = 3*h + 1    }    for h >= 1 {        //將數組變為間隔h個元素有序        for i := h; i < n; i++ {            //間隔h插入排序            for j := i; j >= h && a[j] < a[j-h]; j -= h {                swap(a, j, j-h)            }        }        h /= 3    }} func swap(slice []int, i int, j int) {    slice[i], slice[j] = slice[j], slice[i]}

測試：

s := []int{9,0,6,5,8,2,1,7,4,3}fmt.Println(s)ShellSort(s)fmt.Println(s)

輸出：
[9 0 6 5 8 2 1 7 4 3]
[0 1 2 3 4 5 6 7 8 9]