两个有序数组合并成一个有序数组 Golang实现

最新推荐文章于 2025-05-31 10:46:26 发布

Aaron_80726

最新推荐文章于 2025-05-31 10:46:26 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Aaron_80726/article/details/89555558

本文介绍了一种使用Golang实现的算法，该算法能够将两个已排序的整数数组合并为一个新的有序数组。通过逐个比较两个数组的元素并按顺序插入到结果数组中，直到所有元素都被处理。如果一个数组先于另一个数组结束，则直接将剩余数组的元素追加到结果数组中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package main

import "fmt"

/*
	两个有序数组合并成一个有序数组 Golang实现
 */
func main() {
	fmt.Println("Hello World!")

	var a = []int{1, 3, 5, 7, 9}
	var b = []int{0, 2, 4, 6, 8}

	c := sortArr(a, b)

	for i, v := range c {
		fmt.Println(i, ":", v)
	}
}

func sortArr(a, b []int) []int {

	//计算数组长度
	alen := len(a)
	blen := len(b)
	clen := alen + blen

	//创建结果集数组
	c := make([]int, clen)

	//默认数组从0开始
	aIndex := 0
	bIndex := 0
	cIndex := 0

	//开始遍历数组
	for aIndex < alen && bIndex< blen {

		if a[aIndex] < b[bIndex] {
			c[cIndex] = a[aIndex]
			cIndex++
			aIndex++
		} else {
			c[cIndex] = b[bIndex]
			cIndex++
			bIndex++
		}
	}
	//当其中一个数组遍历完,另一个数组还没遍历完应.当将另一个数组遍历完
	for aIndex < alen {
		c[cIndex] = a[aIndex]
		cIndex++
		aIndex++
	}
	for bIndex < blen {
		c[cIndex] = b[bIndex]
		cIndex++
		bIndex++
	}
	//返回数组
	return c
}