美文网首页
Go语言--冒泡排序

Go语言--冒泡排序

作者: 测试探索 | 来源:发表于2020-06-19 06:44 被阅读0次
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语言--冒泡排序

      本文链接:https://www.haomeiwen.com/subject/qgvmxktx.html