前情提示
Go语言学习者，文章若有不妥之处，感谢指正。
本文参考: https://www.runoob.com/w3cnote/ten-sorting-algorithm.html
关于排序算法相关的Golang代码，为了便于下载和整理，都已开源放在：
https://github.com/honlu/GoDailyCode
本项目一直在更新，也在学习和编写《代码随想录》Go版代码，Go设计模式等！
欢迎star、fork，一起学习和交流！
冒泡排序
描述：（无序区，有序区）
从无序区透过交换找到最大元素放到有序区前端。
重复地走访要排序地数列，一次比较两个元素，如果它们的顺序错误就把它们交换。
走访数列的工作是重复地进行直到没有再需要交换。
算法步骤：
1、比较相邻地元素。如果第一个比第二个大，就交换它们两个。
2、对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对，这样结束一次循环后最后的元素就是最大的数。
3、除了最后一个元素，再次针对所有的元素重复以上的步骤。
4、重复1-3，直到排序完成
稳定性
稳定
时间复杂度：
最好：O(n)
最坏：O(n^2)
平均：O(n^2)
什么时候最快？
当要排序的序列已经是正序。
什么时候最好？
当输入的数据是反序时
代码实现
package main
func bubbleSort(arr []int) []int {
length := len(arr)
// 第一层循环代表：要‘循环’的次数
for i := 0; i < length; i++ {
// 第二层循环：一次‘循环比较’中要比较的次数
for j := 0; j < length-1-i; j++ {
if arr[j] > arr[j+1] { // 升序
arr[j], arr[j+1] = arr[j+1], arr[j]
}
}
}
return arr
}
func main() {
var arr []int
arr = []int{1, 5, 3, 6}
arr = bubbleSort(arr)
fmt.Println(arr)
}