go实现归并排序算法

分手后的思念是犯贱 2022-05-09 00:28 197阅读 0赞

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

package main
    
    import "fmt"
    
    //合并排序
    
    func lastMergeSort(list1 []int, list2 []int) []int{
    	i, j := 0,0
    	//temp := make([]int,0)
    	var temp[]int
    	for i < len(list1) && j < len(list2) {
    		if (list1[i] <= list2[j]) {
    			temp = append(temp, list1[i])
    			i++
    		}else {
    			temp = append(temp, list2[j])
    			j++
    		}
    	}
    
    	if (i == len(list1)) {
    		for ; j <len(list2); j++ {
    			temp = append(temp, list2[j])
    		}
    	}
    	if (j == len(list2)) {
    		for ; i <len(list1); i++ {
    			temp = append(temp, list1[i])
    		}
    	}
    	return temp;
    }
    func mergeSort(theArray []int )[]int {
    	if(len(theArray)==1) {
    		return theArray
    	}
    	mid := len(theArray)/2
    	leftArray := mergeSort(theArray[:mid])
    	rightArray := mergeSort(theArray[mid:])
    	return lastMergeSort(leftArray, rightArray);
    }
    
    func main() {
    	var theArray = []int{6, 4, 5, 1, 8, 7, 2, 3}
    	fmt.Print("排序前")
    	fmt.Println(theArray)
    	fmt.Print("排序后")
    	arrayResult := mergeSort(theArray)
    	fmt.Println(arrayResult)
    }

执行结果如下

排序前[6 4 5 1 8 7 2 3]
    排序后[1 2 3 4 5 6 7 8]

符合预期

[Link 1]: https://blog.csdn.net/stronglyh/article/details/82891473

发表评论取消回复

表情：

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

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

相关阅读

相关 Go实现归并排序算法

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

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

相关 java实现归并排序算法

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

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

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

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

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

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

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

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

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

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

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

相关 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 赞/ 258 阅读

相关 java实现归并排序算法

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

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

相关 PHP 实现归并排序算法

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

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

相关 PHP 实现归并排序算法

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

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