go实现归并排序

最新推荐文章于 2023-10-09 17:51:23 发布

ceshell

最新推荐文章于 2023-10-09 17:51:23 发布

阅读量201

点赞数

CC 4.0 BY-SA版权

分类专栏： go 文章标签：排序算法

本文链接：https://blog.youkuaiyun.com/ceshell/article/details/104643842

go 专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了如何使用Go语言来实现归并排序算法，包括其基本原理、步骤以及具体的代码实现，帮助读者理解并掌握这种高效的排序方法。

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

package main

import "fmt"

func merge(arr []int, left, right, mid int) {
	var temp []int // 辅助数组
	// temp := []int{}
	p1 := left
	p2 := mid + 1

	for p1 <= mid && p2 <= right {
		if arr[p1] <= arr[p2] {
			temp = append(temp, arr[p1])
			p1++
		} else {
			temp = append(temp, arr[p2])
			p2++
		}
	}

	for p1 <= mid {
		temp = append(temp, arr[p1])
		p1++
	}

	for p2 <= right {
		temp = append(temp, arr[p2])
		p2++
	}

	// 将排序后的值拷贝到原数组
	for i, val := range temp {
		arr[left + i] = val
	}

	// for i := 0; i < len(temp); i++ {
	// 	arr[left + i] = temp[i]
	// }
}

func mergeSort(arr []int, left, right int) {
	if left < right {
		mid := (left + right) >> 1
		mergeSort(arr, left, mid)
		mergeSort(arr, mid + 1, right)
		merge(arr, left, right, mid)
	}
}

func main() {
	arr := []int{3, 9, 1, 4, 7}
	mergeSort(arr, 0, len(arr) - 1)
	fmt.Println(arr)
}