归并排序-Golang

归并排序核心思想

1、数组的拆分，使用递归方式进行拆分

2、归并，使用临时数组进行存储排序好的数据，最后与原始数据进行替换

代码如下，具体的图流程，网上一抓一大把

package mainimport "fmt"func main() {arry := []int{2, 3, 1, 8, 5, 6}mergeSort(arry, 0, len(arry)-1)fmt.Println("arry:", arry)
}func mergeSort(arry []int, l, r int) {if l >= r {return}// mid := l + (r-1)/2  错误// 获取mid生成方式使用 l +r /2,mid := (l + r) / 2mergeSort(arry, l, mid)mergeSort(arry, mid+1, r)sort(arry, l, mid, r)
}func sort(arry []int, l, mid, r int) {i := lj := mid + 1 // j是第二个数组的开始temp := make([]int, 0)// 左右边界都没有出界for i <= mid && j <= r {if arry[i] <= arry[j] {temp = append(temp, arry[i])i++} else {temp = append(temp, arry[j])j++}}// 左边界出界for i > mid && j <= r {temp = append(temp, arry[j])j++}// 有边界出界for i <= mid && j > r {temp = append(temp, arry[i])i++}//重新赋值给arryfor k, v := range temp{arry[l+k] = v}
}

归并排序-Golang相关推荐

获取用户列表为空_数据结构和算法(Golang实现)(15)常见数据结构-列表
列表一.列表 List 我们又经常听到列表 List 数据结构,其实这只是更宏观的统称,表示存放数据的队列. 列表 List:存放数据,数据按顺序排列,可以依次入队和出队,有序号关系,可以取出某序 ...
vrp 节约算法 c++_数据结构和算法(Golang实现)(8.1)基础知识-前言
基础知识学习数据结构和算法.我们要知道一些基础的知识. 一.什么是算法算法(英文algorithm)这个词在中文里面博大精深,表示算账的方法,也可以表示运筹帷幄的计谋等.在计算机科技里,它表示什么 ...
golang 排序_常用排序算法之冒泡排序
周末无事,带娃之余看到娃娃在算数,想到了排序-尝试着把几种常用的排序算法跟大家聊一聊,在分析的后面我会用GoLang.PHP和JS三种语言来实现下. 常见的基于选择的排序算法有冒泡排序.插入排序.选择 ...
Golang sort 排序
1.前言开发过程中,我们经常需要对元素进行排序,使用 Go 我们可以轻松实现. Go 内置 sort 包中提供了根据一些排序函数可对任何序列进行排序,并提供自定义排序规则的能力. sort 包实现了 ...
golang面试题题目归纳
golang面试题题目归纳 2021.06.01 defer 2021.06.02 go的调度 1.多进程/多线程产生的问题 2. "内核态 "线程和" 用户态 &quo ...
Golang开发工程师面试题整理
Go语言 Go语言中数组和切片的区别是什么?它们可以相互转化吗? 切片是指针类型,数组是值类型: 数组的长度是固定的,而切片不是(切片可以看成动态的数组): 切片比数组多一个容量(cap)属性: 切片 ...
算法和数据结构（golang语言实现）
算法和数据结构(golang语言实现) 第1节选择.冒泡.插入.复杂度选择排序选择排序时间复杂度为O(N^2) 额外空间复杂度O(1) 过程: arr[0-N-1]范围上,找到最小值所在的位置 ...
golang大厂面试1
golang大厂面试 Golang字节面试经验分享第一面面试官首先介绍说会有几轮面试算法题 1.1 将整数转换二进制然后将负数变成例子例如,n = 1(1:1 的二进制表示) 例如,n = ...
golang大厂面试2
golang大厂面试滴滴写个二分查找以下是一个简单的二分查找算法的 Go 语言实现: package mainimport "fmt"// 二分查找函数 func binar ...

归并排序-Golang

归并排序-Golang相关推荐

最新文章

热门文章