• 欢迎访问开心洋葱网站,在线教程,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站,欢迎加入开心洋葱 QQ群
  • 为方便开心洋葱网用户,开心洋葱官网已经开启复制功能!
  • 欢迎访问开心洋葱网站,手机也能访问哦~欢迎加入开心洋葱多维思维学习平台 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏开心洋葱吧~~~~~~~~~~~~~!
  • 由于近期流量激增,小站的ECS没能经的起亲们的访问,本站依然没有盈利,如果各位看如果觉着文字不错,还请看官给小站打个赏~~~~~~~~~~~~~!

Go语言实现选择法排序

go 水墨上仙 2665次浏览

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语言实现选择法排序
喜欢 (0)
加载中……