008_用go语言实现简单的冒泡排序

冒泡排序是各个语言中的基本排序算法，本次我们用go语言实现简单的冒泡排序

package main

import "fmt"

// [13,10,5,7,2]
// [10,13,5,7,2]
// [10,5,13,7,2]
// [10,5,7,13,2]
// [10,5,7,2,13]

func bubble_sort(a []int) {
	for i := len(a) - 1; i > 0; i-- {
		for j := 0; j < i; j++ {
			if a[j] > a[j+1] {
				a[j], a[j+1] = a[j+1], a[j]
			}
		}
	}
}

func main() {
	a := []int{13, 10, 5, 7, 2}
	bubble_sort(a)
	fmt.Println(a)
}

　　

代码运行后，可以看到排序完成

[2 5 7 10 13]

　　

让我们来分析上面的代码。冒泡排序整个的逻辑就是，让第一个与第二个比较，然后交换位置，第二个与第三个比较，然后交换位置。最终将最大的冒泡到切片的最右侧。接着，再冒泡一轮，从第二轮冒泡开始，最右侧的数不用比较了，接着第三轮，直到最左侧两个数交换完毕为止。

所以在代码中，我们设置了两层循环。第一层的循环，是比较的轮数，第二层循环，是在每一轮中，每一个数的比较。所以第一层循环的i的取值范围就是len(a)-1，即4，然后每一次减1，最后一轮只有第一个数和第二个数比较。第二层循环的取值范围，是根据第一层循环来的，也是每一轮减1，所以当最后一轮比较时，只剩下两个数了。