冒泡排序的特点是调整相邻两个对象的位置,每进行一次内循环就可以将最大值调整到最后。时间复杂度是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))}
文章来源:智云一二三科技
文章标题:每日算法-排序-冒泡排序
文章地址:https://www.zhihuclub.com/4899.shtml