Go语言实现选择法排序实例

2018-09-22 01:12

阅读:512

  本文实例讲述了Go语言实现选择法排序的方法。分享给大家供大家参考。具体实现方法如下:

  复制代码 代码如下: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]
}
}
}

  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

  希望本文所述对大家的Go语言程序设计有所帮助。


评论


亲,登录后才可以留言!