Go语言实现选择法排序实例
2015-02-20 16:10
1281 查看
复制代码 代码如下:
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]
}
}
}
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语言内部rpc简单实例,实现python调用go的jsonrpc小实例
- Go语言实现AzDG可逆加密算法实例
- Go语言实现类似c++中的多态功能实例
- Go语言实现遗传算法的实例代码
- Go语言实现的web爬虫实例
- Go语言实现的树形结构数据比较算法实例
- Go语言实现的排列组合问题实例(n个数中取m个)
- Go语言实现socket实例
- Go语言实现顺序存储的线性表实例
- go语言实现Gob编解码
- 实例讲解hadoop中的map/reduce查询(python语言实现)
- 各种语言Mutex(互斥)实现程序单实例运行
- Go语言异步服务器框架原理和实现
- 实例讲解hadoop中的map/reduce查询(python语言实现)
- Go语言插入排序算法实现
- go语言版本的discuz authcode函数实现
- go 语言 连接mysql(简单实例)
- GO 语言 http 服务端(简单实例)
- 布尔运算求两数和(GO 语言实现)
- 实例讲解hadoop中的hive查询(python语言实现) - 实践检验真理 - 51CTO技术博客