冒泡排序是一種流行但低效的排序算法售睹,它的作用是反復(fù)交換相鄰的未按次序排列的元素,第一次排序之后程拭,最小的一個(gè)元素在最左邊
時(shí)間復(fù)雜度:O(n^2)
空間復(fù)雜度: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]
}
}
}
}