go-冒泡排序-练习

package main

import "fmt"

func main() {
	nums :=[]int{1,5,4,3,2,9,8,7,6,0}

/*	//第一轮
	for i:=0;i<len(nums)-1;i++{
		if nums[i]>nums[i+1]{
			nums[i],nums[i+1]=nums[i+1],nums[i]
		}
	}
	fmt.Println(nums) //[1 4 3 2 5 8 7 6 0 9] 最大的9在最后*/

	// 需要经过 len(nums)-1轮比较
	for j:=0;j<len(nums);j++{
		// 少比较几次 i<len(nums)-1-j
		for i:=0;i<len(nums)-1;i++{
			if nums[i]>nums[i+1]{
				nums[i],nums[i+1]=nums[i+1],nums[i]
			}
		}
	}
	fmt.Println(nums) //[0 1 2 3 4 5 6 7 8 9]
}