[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的接口? 接口可以说是一种类型,可以粗略的理解为他...
1、Golang指针 在介绍Golang指针隐式间接引用前,先简单说下...
1、概述 1.1&#160;Protocol buffers定义 Protocol buffe...
判断文件是否存在,需要用到"os"包中的两个函数: os.Stat(...
1、编译环境 OS :Loongnix-Server Linux release 8.3 CPU指...
1、概述 Golang是一种强类型语言,虽然在代码中经常看到i:=1...