go语言实现十大经典排序算法---选择排序

代码说明：

代码全部使用go语言实现，并且都是经过好几组数据测试通过，如有错，还请反馈下，谢谢。

图片说明：

图片和动画都是在百度搜索的，如有侵权，还望联系我删除，谢谢

首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换)。其次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序。

代码：

func SelectSort(array []int){
	n := len(array)
	min := 0
	for i:=0;i<n-1;i++{
		min = i
		for j:=i+1;j<n;j++{
			if array[min]>array[j]{
				min = j
			}
		}
		tmp := array[i]
		array[i] = array[min]
		array[min] = tmp
	}
}

性质：1、时间复杂度：O(n2) 2、空间复杂度：O(1) 3、非稳定排序 4、原地排序

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

发表于 2020-03-01 22:19:13
阅读 ( 1010 )
分类：Go

go语言实现十大经典排序算法---选择排序

你可能感兴趣的文章

精选的优质文章

0 条评论

官方社群

GO教程

推荐文章

猜你喜欢

随便看看