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

冒泡排序 Go 语言实现

作者: 萧何爱英语 | 来源:发表于2018-07-30 16:11 被阅读0次

冒泡排序是一种流行但低效的排序算法,它的作用是反复交换相邻的未按次序排列的元素,第一次排序之后,最小的一个元素在最左边
时间复杂度:O(n^2)
空间复杂度:O(1)

func BubbleSort(a []int)  {
    for i := 0; i < len(a); i++ {
        for j := len(a) - 1; j >= i + 1; j-- {
            if a[j] < a[j - 1] {
                a[j], a[j - 1] = a[j - 1], a[j]
            }
        }
    }
}

相关文章

网友评论

      本文标题:冒泡排序 Go 语言实现

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