大家好,我是小典,我来为大家解答以上问题。cf一健瞬狙,cf一键瞬狙设置编程很多人还不知道,现在让我们一起来看看吧!
1、func mergeSort(r []int) []int {
2、 length := len(r)
3、 if length <= 1 {
4、 return r
5、 }
6、 num := length / 2
7、 left := mergeSort(r[:num])
8、 right := mergeSort(r[num:])
9、 return merge(left, right)
10、}
11、func merge(left, right []int) (result []int) {
12、 l, r := 0, 0
13、 for l < len(left) && r < len(right) {
14、 if left[l] < right[r] {
15、 result = append(result, left[l])
16、 l++
17、 } else {
18、 result = append(result, right[r])
19、 r++
20、 }
21、 }
22、 result = append(result, left[l:]...)
23、 result = append(result, right[r:]...)
24、 return
25、}
本文到此讲解完毕了,希望对大家有帮助。