Go实现简单排序之冒泡、选择、插入排序

1. 冒泡排序
代码：

package main

import "fmt"

var list = []float32{77, 99, 44, 55, 22, 88, 11, 0, 66, 33}

func main()  {
	fmt.Println("排序前：", list)
	for right:=len(list)-1; right>1; right-- {
		for left:=0; left<right; left++ {
			if list[left]>list[left+1] {
				list[left], list[left+1]=list[left+1], list[left]
			}
		}
	}
	fmt.Println("排序后：", list)
}

2. 选择排序

package main

import "fmt"

var list = []float32{77, 99, 44, 55, 22, 88, 11, 0, 66, 33}

func main()  {
	fmt.Println("排序前：", list)
	for i:=0; i<len(list)-1; i++ {
		minIndex:=i
		for j:=i+1; j<len(list); j++ {
			if list[j]<list[minIndex] {
				minIndex=j
			}
		}
		list[i], list[minIndex] = list[minIndex], list[i]
	}
	fmt.Println("排序后：", list)
}

3. 插入排序

package main

import (
	"fmt"
)

var list = []float32{77, 99, 44, 55, 22, 88, 11, 0, 66, 33}

func main()  {
	fmt.Println("排序前：", list)
	for flag:=1; flag<len(list); flag++ {
		i:=flag
		temp:=list[flag]
		for ; i>0&&temp<list[i-1]; i-- {
			list[i]=list[i-1]
		}
		list[i]=temp
	}
	fmt.Println("排序后：", list)
}

算法思路及效率分析请移步鄙人Java实现的博客。
多有纰漏，欢迎指出！