package main
import "fmt"
import "math/rand"
import "time"
func InitData(s []int) {
// 设置种子
rand.Seed(time.Now().UnixNano())
for i := 0; i < len(s); i++ {
s[i] = rand.Intn(100) //100以内的随机数
}
return
}
func BubbleSort(s []int) {
n := len(s)
for i := 0; i < n-1; i++ {
for j := 0; j < n-1-i; j++ {
if s[j] > s[j+1] {
s[j], s[j+1] = s[j+1], s[j]
}
}
}
}
func main() {
n := 10
// 创建一个切片,len为n
s := make([] int, n)
// 初始化数组
InitData(s)
// 排序前
fmt.Println("排序前: ", s)
// 冒泡排序
BubbleSort(s)
// 排序后
fmt.Println("排序后: ", s)
}
//结果
排序前: [13 24 26 47 1 95 97 85 48 59]
排序后: [1 13 24 26 47 48 59 85 95 97]
Go语言--冒泡排序
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...