golang 最小堆排序實現

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

    項目中有個模組要大量任務需要控制逾時，內部實現了個定時器組件，底層就是基於最小堆演算法和時間輪。最小堆演算法挺簡單的，一個完全二叉樹，每個非葉子節點比其兩個子節點都小，這就是個最小堆。

該文章後續仍在不斷的更新修改中， 請移步到原文地址http://dmwan.cc

    實現代碼如下:

package mainimport (    "fmt")func heapSort(input []int){    inputLen := len(input)    if inputLen == 0 {        return    }    for i:=0; i<inputLen; i++{        minAjust(input[i:])    }}func minAjust(input []int){    inputLen := len(input)    if inputLen <= 1{        return    }    for i:= inputLen/2 -1; i>=0; i--{        if (2*i+1 <= inputLen-1) && (input[i] >= input[2*i+1]){           input[i], input[2*i+1] = input[2*i+1], input[i]        }        if (2*i+2<= inputLen-1) && (input[i] >= input[2*i+2]){            input[i], input[2*i+2] = input[2*i+2], input[i]        }    }}func main (){    testSlice := []int {2,3,1,4,5,6,2,1,23,43,1,32,3,5,2,1,8,54,4,0}    fmt.Println(testSlice)    heapSort(testSlice)    fmt.Println(testSlice)}

    滿足公式 A[i]<A[2*i+1] &&A[i]<A[2*i+2] 即可，這個如果想不起來，畫畫圖就ok。