二是要设置堆栈尺寸足够大,这个是在工程设置中完成,如果没做过设置,系统自动采用默认的尺寸,那有可能不足,默认尺寸可以通过分析.map文件观察。
func mergeSort(r []int) []int {length := len(r)
if length <= 1 {
return r
}
num := length / 2
left := mergeSort(r[:num])
right := mergeSort(r[num:])
return merge(left, right)
}
func merge(left, right []int) (result []int) {
l, r := 0, 0
for l <len(left) &&r <len(right) {
if left[l] <right[r] {
result = append(result, left[l])
l++
} else {
result = append(result, right[r])
r++
}
}
result = append(result, left[l:]...)
result = append(result, right[r:]...)
return
}
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)