冒泡排序是一种流行但低效的排序算法,它的作用是反复交换相邻的未按次序排列的元素,第一次排序之后,最小的一个元素在最左边
时间复杂度:O(n^2)
空间复杂度: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]
}
}
}
}
网友评论