Go面试： 实现冒泡排序 (Golang经典编程案例)

冒泡排序：

package main

import (
	"fmt"
)
//冒泡排序：小的数往前面移，大的数往后面沉
func BubbleSort(arr *[6]int) {
	fmt.Println("排序前，arr=", *arr)
	temp := 0
	for i := 0; i < len(*arr); i++ {
		for j := 0; j < len(*arr) - 1 -i; j++ {
			if (*arr)[j] > (*arr)[j+1] {
				temp = (*arr)[j]
				(*arr)[j] = (*arr)[j + 1]
				(*arr)[j + 1] = temp
			}
		}
	}
	fmt.Println("排序后，arr=", *arr)
}

func main() {
	arr := [6]int{24,8,12,43,58,31}
	BubbleSort(&arr)
	fmt.Println("main arr=",arr)
}

执行结果如下图所示：