go語言把隨機數(shù)冒泡排序
package main //必須有個main包
import "fmt"
import "math/rand"
import "time"
func InitData(s []int) {
//設(shè)置種子
rand.Seed(time.Now().UnixNano())
for i := 0; i < len(s); i++ {
s[i] = rand.Intn(100) //100以內(nèi)的隨機數(shù)
}
}
//冒泡排序
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
//創(chuàng)建一個切片望忆，len為n
s := make([]int, n)
InitData(s) //初始化數(shù)組
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]
