客服电话
APP下载
迪恩网络APP
随时随地掌握行业动态
官方微信
扫描二维码
关注迪恩网络微信公众号
|
1、插入排序 类似扑克起牌，每起一张牌都按大小将牌放到合适的位置 package main
import "fmt"
func insert(a [8]int) [8]int {
for i := 1; i < len(a); i++ {
for j := i; j > 0; j-- {
if a[j] < a[j-1] {
a[j], a[j-1] = a[j-1], a[j]
} else {
break
}
}
}
return a
}
func main() {
var i [8]int = [8]int{45, 2, 5, 68, 3, 43, 7, 9}
j := insert(i)
fmt.Println(i)
fmt.Println(j)
}
输出：
[45 2 5 68 3 43 7 9]
[2 3 5 7 9 43 45 68]
2、选择排序 选出最小的数字，排在第1位，第二小的，拍在第2位，以此类推 package main
import "fmt"
func choose(a [8]int) [8]int {
for i := 0; i < len(a); i++ {
for j := i + 1; j < len(a); j++ {
if a[j] < a[i] {
a[i], a[j] = a[j], a[i]
}
}
}
return a
}
func main(){
var i [8]int = [8]int{45, 2, 5, 68, 3, 43, 7, 9}
j :=choose(i)
3、冒泡排序 package main
import "fmt"
func bubble(a [8]int) [8]int {
for i := 0; i < len(a); i++ {
for j := 0; j < len(a)-i-1; j++ {
if a[j] > a[j+1] {
a[j], a[j+1] = a[j+1], a[j]
}
}
}
return a
}
func main() {
var i [8]int = [8]int{45, 2, 5, 68, 3, 43, 7, 9}
j := bubble(i)
fmt.Println(i)
fmt.Println(j)
}
输出：
[45 2 5 68 3 43 7 9]
[2 3 5 7 9 43 45 68]
|
请发表评论