merge sort in golang

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

package mainimport ("fmt")var tmp [len(src)]intvar src = [7]int{2, 4, 9, 7, 6, 1, 9}//對排序好的分數組進行合并func Merge(left, m, right int) {i := leftj := left //標示把排序好的數放到臨時數組的那個indexw := m + 1//比較，把比較小的數字放到臨時數組中去for i <= m && w <= right {if src[i] >= src[w] {tmp[j] = src[w]w += 1} else {tmp[j] = src[i]i += 1}j += 1}//把剩餘數組中的數字依次copy到臨時數組中去for i <= m {tmp[j] = src[i]i += 1j += 1}for w <= right {tmp[j] = src[w]w += 1j += 1}//把臨時數組的資料copy到原數組中for left <= right {src[left] = tmp[left]left += 1}}func MergeSort(left, right int) {if left >= right {return}m := (left + right) / 2MergeSort(left, m)MergeSort(m+1, right)Merge(left, m, right)}func main() {MergeSort(0, len(src)-1)fmt.Println(src)}

歸併排序是經典的divide conquer演算法。基本思想很簡單，但是寫代碼的時候，要小心各種邊界值和index的變換。