首页 > 编程语言 > 详细

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

时间:2016-02-06 21:48:14      阅读:191      评论:0      收藏:0      [点我收藏+]

本文实例讲述了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语言程序设计有所帮助。

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

原文:http://www.jb51.net/article/61251.htm

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!