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


本文向大家介绍Go语言实现选择法排序实例,包括了Go语言实现选择法排序实例的使用技巧和注意事项,需要的朋友参考一下

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

声明:本文内容来源于网络,版权归原作者所有,内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件至:notice#yiidian.com(发邮件时,请将#更换为@)进行举报,并提供相关证据,一经查实,本站将立刻删除涉嫌侵权内容。