go语言实现两个数组合并(merge)(二)
浏览数：136 /
时间：2015年06月10日
package main
import (
import (
"fmt"
)
func Merge() {
a := []int{3,6,9, 4,5,45}
z := merge2(a, 0, 2, 5, 6)
fmt.Printf("%#v\n", z)
}
//x数组，下标p,q,r 元素个数m。x[p]~x[q]及x[q+1]~x[r]已按递增排序
func merge2(x []int, p, q, r, m int) []int {
z := make([]int, m)
k := 0
a := q
b := q + 1
for p
if x[p]
z[k] = x[p]
p++
} else {
z[k] = x[b]
b++
}
k++
}
for p != a+1 {
z[k] = x[p]
k++
p++
}
for b != r+1 {
z[k] = x[b]
k++
b++
}
return z
}
)
func Merge() {
a := []int{3,6,9, 4,5,45}
z := merge2(a, 0, 2, 5, 6)
fmt.Printf("%#v\n", z)
}
//x数组，下标p,q,r 元素个数m。x[p]~x[q]及x[q+1]~x[r]已按递增排序
func merge2(x []int, p, q, r, m int) []int {
z := make([]int, m)
k := 0
a := q
b := q + 1
for p
if x[p]
z[k] = x[p]
p++
} else {
z[k] = x[b]
b++
}
k++
}
for p != a+1 {
z[k] = x[p]
k++
p++
}
for b != r+1 {
z[k] = x[b]
k++
b++
}
return z
}
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
