冒泡排序的特点是调整相邻两个对象的位置,每进行一次内循环就可以将最大值调整到最后。时间复杂度是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))
}
有疑问加站长微信联系(非本文作者)