Go实现归并排序算法

亦凉 2023-10-04 15:39 21阅读 0赞

package main
    
    import (
    	"fmt"
    )
    
    func MergeSort(arr []int) {
    	size := len(arr)
    	tempArray := make([]int, size)
    	mergeSrt(arr, tempArray, 0, size-1)
    }
    func merge(arr []int, tempArray []int, lowerIndex int, middleIndex int, upperIndex int) {
    	lowerStart := lowerIndex
    	lowerStop := middleIndex
    	upperStart := middleIndex + 1
    	upperStop := upperIndex
    	count := lowerIndex
    	for lowerStart <= lowerStop && upperStart <= upperStop {
    		if arr[lowerStart] < arr[upperStart] {
    			tempArray[count] = arr[lowerStart]
    			lowerStart++
    		} else {
    			tempArray[count] = arr[upperStart]
    			upperStart++
    		}
    		count++
    	}
    	for lowerStart <= lowerStop {
    		tempArray[count] = arr[lowerStart]
    		count++
    		lowerStart++
    	}
    
    	for upperStart <= upperStop {
    		tempArray[count] = arr[upperStart]
    		count++
    		upperStart++
    	}
    	for i := lowerIndex; i <= upperIndex; i++ {
    		arr[i] = tempArray[i]
    	}
    }
    
    func mergeSrt(arr []int, tempArray []int, lowerIndex int, upperIndex int) {
    	if lowerIndex >= upperIndex {
    		return
    	}
    	middleIndex := (lowerIndex + upperIndex) / 2
    	mergeSrt(arr, tempArray, lowerIndex, middleIndex)
    	mergeSrt(arr, tempArray, middleIndex+1, upperIndex)
    	merge(arr, tempArray, lowerIndex, middleIndex, upperIndex)
    }
    func main() {
    	data := []int{9, 1, 8, 2, 7, 3, 6, 4, 5}
    	MergeSort(data)
    	fmt.Println(data)
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，21人围观）

还没有评论，来说两句吧...

相关阅读

相关 Go实现归并排序算法

package main import ( "fmt" ) func MergeSort(arr []int) {

亦凉/ 2023年10月04日 15:39/ 0 赞/ 22 阅读

相关 java实现归并排序算法

java实现的归并排序算法，非常清晰，希望分享出来共同交流学习！ public class MergeSort{ public static voi

我不是女神ヾ/ 2022年07月21日 00:04/ 0 赞/ 194 阅读

相关归并排序算法（Java实现）

1、基本思想归并排序（Merge）是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列

向右看齐/ 2022年06月06日 01:38/ 0 赞/ 253 阅读

相关排序算法：归并排序算法实现及分析

归并排序算法介绍归并排序（Merging Sort）就是利用归并的思想实现排序的放。它的原理是假设初始序列含有n个记录，则可以看成是n个有序的子序列，每个子序列的长度为

末蓝、/ 2022年05月31日 12:36/ 0 赞/ 298 阅读

相关【算法】排序算法——归并排序

【[fishing-pan][]：[https://blog.csdn.net/u013921430][https_blog.csdn.net_u013921430]

╰+哭是因爲堅強的太久メ/ 2022年05月25日 06:09/ 0 赞/ 449 阅读

相关 go实现归并排序算法

前面我们讲了[归并排序算法][Link 1]，接下来我们来讲讲go的代码实现呗，如下 package main import "fmt"

分手后的思念是犯贱/ 2022年05月09日 00:28/ 0 赞/ 198 阅读

相关 python实现归并排序算法

前面我们讲了[归并排序算法][Link 1]，接下来我们来python代码实现呗，如下 !/usr/bin/python -- coding: utf-8

待我称王封你为后i/ 2022年05月09日 00:28/ 0 赞/ 259 阅读

相关 java实现归并排序算法

前面我们讲了[归并排序算法][Link 1]，接下来我们来用java代码实现呗，如下 package ttt; import java.util.A

今天药忘吃喽~/ 2022年05月09日 00:28/ 0 赞/ 265 阅读

相关 PHP 实现归并排序算法

算法原理原理: > 利用递归，先拆分、后合并、再排序。步骤: 均分数列为两个子数列递归重复上一步骤，直到子数列只有一个元素父数列合并两个子

- 日理万妓/ 2022年03月18日 09:15/ 0 赞/ 222 阅读

相关 PHP 实现归并排序算法

算法原理下列动图来自@五分钟学算法，演示了归并算法的原理和步骤。 ![merge][] 原理: > 利用递归，先拆分、后合并、再排序。步骤: 均分数列

逃离我推掉我的手/ 2022年03月07日 15:38/ 0 赞/ 217 阅读