代码说明:
代码全部使用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、原地排序