golang 冒泡排序算法
冒泡排序,小的数据不断从后面往前面冒泡
package main
import "fmt"
func main() {
arr := []int{10, 2, 6, 8, 7, 5, 3, 4, 1, 9}
fmt.Println(arr)
bubbleSort(arr)
fmt.Println(arr)
}
func bubbleSort(arr []int) {
llen := len(arr)
for i := 0; i < llen-1; i++ { // 控制循环的次数
for j := llen - 1; j > i; j-- {
if arr[j] < arr[j-1] {
arr[j], arr[j-1] = arr[j-1], arr[j]
}
}
}
}