[Go] Golang练习项目-GO语言实现选择排序
简单原理:
选择一个值作为最小值,在后面的元素中找比它还小的值进行交换
//选择一个最小值,再寻找比它还小的进行交换 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 } }
- 上一篇 »Go map字典排序
- 下一篇 »Golang 入门系列,三Go语言基础知识汇总