Go Rookie

菜鸟算法-冒泡排序

2016-11-18  本文已影响23人  甚了

菜鸟算法

冒泡排序:

func BubbleSorter(array *[]int) {
    fmt.Println("BubbleSorter Start ", *array)
    len := len(*array)
    for i := 0; i < len; i++ {
        for j := 0; j < len-i-1; j++ {
            if (*array)[j] > (*array)[j+1] {
                (*array)[j], (*array)[j+1] = (*array)[j+1], (*array)[j]
            }
        }
    }
    fmt.Println("BubbleSorter End ", *array)
}
结果

时间复杂度:O(N^2)

上一篇 下一篇

猜你喜欢

热点阅读