算法基础之插入排序(GO实现）

插入排序是排序算法中比较基础的一种，当数据量少的时候，性能也是不错的。直接拿一个例子讲解会比较直观。

伪代码如下：

for j=2 to A.length
	key = A[j];
	i = j - 1;
	while i > 0 && A[i] > key
		A[i+1] = A[i];
		i -= 1;
	A[i+1] = key

插入排序的思想
数组 : [5,2,4,6,1,3]。
算法导论中介绍插入排入排序，就像许多人排序一手扑克牌。开始时，我们的左手为空，桌子上的牌面向下。然后每次从桌上拿一张牌，并将它插入手中正确的位置。这个比喻非常贴切

图片配上伪代码应该会比较直观。

下面贴上GO语言实现插入排序的代码

package main

import "fmt"

func main() {
	arr := []int{5,2,4,6,1,3}
	length := len(arr)
	for j:=1; j<length; j++ {
		key := arr[j]
		i := j - 1

		for i >= 0 && arr[i] > key  {
			arr[i+1] = arr[i]
			i -= 1
		}
		arr[i+1] = key
	}
	fmt.Println(arr)
}

版权声明：本文来源CSDN，感谢博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。
原文链接：https://blog.csdn.net/weixin_38380313/article/details/89605973
站方申明：本站部分内容来自社区用户分享，若涉及侵权，请联系站方删除。

发表于 2020-06-27 23:20:30
阅读 ( 1022 )
分类：Go

算法基础之插入排序(GO实现）

你可能感兴趣的文章

精选的优质文章

0 条评论

官方社群

GO教程

推荐文章

猜你喜欢

随便看看