Go语言 实现冒泡排序

Posted 2021-03-12 personblog

package main

import "fmt"

func main() {
    array := [...]int32{3, 1, 9, 29, 15}
    n := len(array)
    fmt.Println("未排序前：", array)
    /*
        冒泡排序
    */
    for i := 0; i <= n-1; i++ {
        fmt.Println("第", i+1, "次冒泡")
        for j := i; j <= n-1; j++ {
            if array[i] > array[j] {
                temp := array[i]
                array[i] = array[j]
                array[j] = temp
                break
            }
            fmt.Println(array)
        }
    }

    fmt.Println("最终结果", array)
}

程序输出结果：

未排序前： [3 1 9 29 15]
第 1 次冒泡
[3 1 9 29 15]
第 2 次冒泡
[1 3 9 29 15]
[1 3 9 29 15]
[1 3 9 29 15]
[1 3 9 29 15]
第 3 次冒泡
[1 3 9 29 15]
[1 3 9 29 15]
[1 3 9 29 15]
第 4 次冒泡
[1 3 9 29 15]
第 5 次冒泡
[1 3 9 15 29]
最终结果 [1 3 9 15 29]