每日算法排序冒泡排序

冒泡排序的特点是调整相邻两个对象的位置,每进行一次内循环就可以将最大值调整到最后。时间复杂度是O(n^2)

package main

import "fmt"

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

func main(){
    a := []int{8,5,2,9,3,4,1,7,6}
    fmt.Printf("%v",popsort(a))
}

评论

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

这个站点使用 Akismet 来减少垃圾评论。了解你的评论数据如何被处理