go语言把随机数冒泡排序
package main //必须有个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以内的随机数
}
}
//冒泡排序
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)
}
output
排序前： [24 38 72 47 27 79 35 67 55 12]
排序后： [12 24 27 35 38 47 55 67 72 79]
