[GO]冒泡排序的原理和代码实现

冒泡排序的原理：对于一个数组里所有的元素进行两两比较，发生大于则变换数组下标则为升序排序，发生小于则变换数据下标的则为降序排序

比如给定的数组为[1, -2, 3, -4],对于我们的需求，两两比较后则发生下标变换则为升序，第一次比较后，最大值3将被移动到数组为最右边，整个数组的比较次数和发生变换的次数都有规律可循

几次比较之后，整个数组将被变换为一个升序的数组

代码实现如下

package main

import (
    "math/rand"
    "time"
    "fmt"
)

func main()  {
    rand.Seed(time.Now().UnixNano())
    ]int
    n := len(a)
    fmt.Println("from ...")
    ; i < n; i++ {
        a[i] = rand.Intn()
        fmt.Printf("%d, ", a[i])
    }
    fmt.Println("\n")
    ; i < n-; i++ {
        ; j <n - -i; j++ {
            ] {
                a[j], a[j+] = a[j+], a[j]
            }
        }
    }
    fmt.Println("order to....")
    ; i < n; i++ {
        fmt.Printf("%d, ", a[i])
    }
}

代码执行结果如下

from ...
, , , , , , , , , , 

order to....
, , , , , , , , , ,