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]
			}
		}
	}

}

posted @ 2020-12-12 19:59  A毛毛  阅读(106)  评论(0编辑  收藏  举报