Go语言 冒泡法

Go 写法

package main

import "fmt"

func main() {
	arr := []int{4, 1, 5, 7, 3, 2, 9}

	fmt.Println(maopao(arr))	// [1 2 3 4 5 7 9]
}

func maopao(arr []int) []int {
	var swap int
	for i := 0; i < len(arr); i++ {
		for j := i + 1; j < len(arr); j++ {
			if arr[i] > arr[j] {
				swap = arr[i]
				arr[i] = arr[j]
				arr[j] = swap
			}
		}
	}
	return arr
}

写过一次快速排序法后, 再写冒泡就好写很多, 语法上基本上就没有什么错误发生, 冒泡简单, 就不用php对比了