Go语言实现选择法排序

下面是编程之家 jb51.cc 通过网络收集整理的代码片段。

编程之家小编现在分享给大家，也给大家做个参考。

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)
}



 

以上是编程之家(jb51.cc)为你收集整理的全部代码内容，希望文章能够帮你解决所遇到的程序开发问题。

如果觉得编程之家网站内容还不错，欢迎将编程之家网站推荐给程序员好友。