Golang冒泡排序

代码

func bubblingSort() {
	numSlice := []int{100, 32, 56, 2, 12, 64, 76}
	fmt.Println("1 ---------- numSlice is", numSlice)
	//1 ---------- numSlice is [100 32 56 2 12 64 76]
	for i := 0; i < len(numSlice); i++ {
		for j := len(numSlice) - 1; j > i; j-- {
			if numSlice[j] < numSlice[j-1] {
				numSlice[j], numSlice[j-1] = numSlice[j-1], numSlice[j]
			}
		}
	}
	fmt.Println("2 ---------- numSlice is", numSlice)
	//2 ---------- numSlice is [2 12 32 56 64 76 100]
	for i := 0; i < len(numSlice); i++ {
		for j := len(numSlice) - 1; j > i; j-- {
			if numSlice[j] > numSlice[j-1] {
				numSlice[j], numSlice[j-1] = numSlice[j-1], numSlice[j]
			}
		}
	}
	fmt.Println("3 ---------- numSlice is", numSlice)
	//3 ---------- numSlice is [100 76 64 56 32 12 2]
}