[Go] Golang練習項目-GO語言實現選擇排序

簡單原理:spa

選擇一個值做爲最小值,在後面的元素中找比它還小的值進行交換code

//選擇一個最小值,再尋找比它還小的進行交換
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
    }
}
相關文章
相關標籤/搜索