go语言把随机数冒泡排序

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]