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

package mainimport "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))}

给这篇文章的作者打赏

微信扫一扫打赏

支付宝扫一扫打赏

×

打赏 点赞(1)