[Go] Golang练习项目-GO语言实现选择排序

时间:2022-07-24
本文章向大家介绍[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
    }
}

随机文章
本站知识点必读
最近更新