本文實(shí)例講述了Go語(yǔ)言實(shí)現(xiàn)選擇法排序的方法。分享給大家供大家參考。具體實(shí)現(xiàn)方法如下：
復(fù)制代碼代碼如下:
package main
import "fmt"
func select_sort(a []int) {
len := len(a)
for i:=0; i < len-1; i++ {
k := i
j:= i + 1
for ; j < len; j++ {
if a[j] < a[k] { k = j }
}
if k != i {
a[i], a[k] = a[k], a[i]
}
}
}
import "fmt"
func select_sort(a []int) {
len := len(a)
for i:=0; i < len-1; i++ {
k := i
j:= i + 1
for ; j < len; j++ {
if a[j] < a[k] { k = j }
}
if k != i {
a[i], a[k] = a[k], a[i]
}
}
}
func print_array(a []int) {
for i := 0; i < len(a) - 1; i++ {
fmt.Printf("%d, ", a[i])
}
fmt.Print(a[len(a)-1])
}
func main() {
a := []int{1, 8, 5, 9, 4, 3, 6, 6}
print_array(a)
fmt.Printf("/n")
select_sort(a)
print_array(a)
}
輸入:
1, 8, 5, 9, 4, 3, 6, 6
輸出:
1, 3, 4, 5, 6, 6, 8, 9
希望本文所述對(duì)大家的Go語(yǔ)言程序設(shè)計(jì)有所幫助。
