首页 文章 Go语言基础 golang实现十大经典算法:插入排序
0
0
0
2

golang实现十大经典算法:插入排序

算法 经典 golang

插入排序的要点是找一个合理的位置插进入

插入排序优点:原数组有序会非常快,稳定

golang数组没有插入的操作,所以得自己实现

	a := []int{1,3,4,52,2,5,7,3,7,9}
	for i:=1;i<len(a);i++{
		todo := true
		for j:=i-1;j>=0;j--{
			if a[j]<a[i]{
				todo = false
				break
			}
			if j>0&&a[j]>=a[i] && a[i]>a[j-1]{
				todo = false
				mid := a[i]
				a = append(a[:i],a[i+1:]...)//将待插元素挪出来
				tmp := append([]int{},a[j:]...)//保存 插入位置后面所有元素
				sli := append(a[:j],mid)//将待插元素放入
				a = append(sli,tmp...)//合并
				break
			}
		}
		if todo==true{//说明最小插入到头部
			mid := a[i]
			a = append(a[:i],a[i+1:]...)
			sli := append(a[:0],mid)
			a = append(sli,a...)
		}
	}
到此这篇关于“golang实现十大经典算法:插入排序”的文章就介绍到这了,更多文章或继续浏览下面的相关文章,希望大家以后多多支持Go语言编程网!

相关文章

创建博客

开始创作
写作能提升自己能力,也能为他人分享知识。

在线教程

查看更多
  • Go入门指南

    Go入门指南

  • Go语言高级编程

    Go语言高级编程

  • Go Web 编程

    Go Web 编程

  • GO专家编程

    GO专家编程

  • Go语言四十二章经

    Go语言四十二章经

  • 数据结构和算法(Golang实现)

    数据结构和算法(Golang实现)

Go语言编程网

微信扫码关注订阅号


博客 资讯 教程 我的