简单原理:
选择一个值作为最小值,在后面的元素中找比它还小的值进行交换
//选择一个最小值,再寻找比它还小的进行交换
func SelectionSort(arr *[]int){
for i:=0;i<len(*arr);i++{
minIndex:=i
for j:=i+1;j<len(*arr);j++{
if (*arr)[j]<(*arr)[minIndex]{
minIndex=j
}
}
temp:=(*arr)[i]
(*arr)[i]=(*arr)[minIndex]
(*arr)[minIndex]=temp
}
}
|
请发表评论