美文网首页Go Rookie
菜鸟算法-冒泡排序

菜鸟算法-冒泡排序

作者: 甚了 | 来源:发表于2016-11-18 15:58 被阅读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)

相关文章

网友评论

    本文标题:菜鸟算法-冒泡排序

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