[TOC] ## 示例 ``` func MergeSort(nums []int) []int { return mergeSort(nums) } func mergeSort(nums []int) []int { if len(nums) <= 1 { return nums } // 分治法：divide 分為兩段 mid := len(nums) / 2 left := mergeSort(nums[:mid]) right := mergeSort(nums[mid:]) // 合并兩段數據 result := merge(left, right) return result } func merge(left, right []int) (result []int) { // 兩邊數組合并游標 l := 0 r := 0 // 注意不能越界 for l < len(left) && r < len(right) { // 誰小合并誰 if left[l] > right[r] { result = append(result, right[r]) r++ } else { result = append(result, left[l]) l++ } } // 剩余部分合并 result = append(result, left[l:]...) result = append(result, right[r:]...) return } ```