Golang語言常用演算法

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

在學習golang語言，文檔看的實在是乏味，就想著把常用的演算法做個實現，邊寫變學習，想來效果還是不錯的！

1. 堆排序

package mainimport "fmt"func buildHeap(array []int, length int) {var i, j int;for i = 1; i < length; i = i + 1 {for j = i; j > 0 && array[j] > array[(j-1)/2]; j = (j - 1)/2  {array[j], array[(j-1)/2] = array[(j-1)/2], array[j]  }}}func heapSort(array []int, length int) {array[0], array[length - 1] = array[length - 1], array[0]if length <= 2 {return}i, j:= 0, 0for  {j = 2 * i + 1if j + 1 < length - 1 {if array[j] < array[j + 1] {j = j + 1}} else if j >= length -1 {break}array[i], array[j] = array[j], array[i]i = j}heapSort(array, length - 1)}func main() {primes := [6]int{3, 11, 5, 2, 13, 7}fmt.Println("orginal", primes)buildHeap(primes[:], len(primes))fmt.Println("Max heap", primes)heapSort(primes[:], len(primes))fmt.Println("after sorting", primes)}