分享
go语言实现两个数组合并(merge)(二)
zongjh · · 8786 次点击 · · 开始浏览这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。
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
}
有疑问加站长微信联系(非本文作者)
入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889
关注微信8786 次点击
上一篇:go语言基础总结
添加一条新回复
(您需要 后才能回复 没有账号 ?)
- 请尽量让自己的回复能够对别人有帮助
- 支持 Markdown 格式, **粗体**、~~删除线~~、
`单行代码` - 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
- 图片支持拖拽、截图粘贴等方式上传
收入到我管理的专栏 新建专栏
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
}