1.冒泡排序

算法思想：

冒泡排序，类似于水中冒泡，较大的数沉下去，较小的数慢慢冒起来，假设从小到大，即为较大的数慢慢往后排，较小的数慢慢往前排。
每一趟遍历，将一个最大的数移到序列末尾(或将一个最小的数移到序列最前端)。

算法概述：

比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
示例属下图(来自网络)：

排序分析：

时间复杂度：
时间复杂度即外循环和内循环以及判断和交换元素的时间开销；
若文件的初始状态是正序的，一趟扫描即可完成排序，则时间复杂度为：O(n)。
若初始文件是反序的，需要进行n-1趟排序，每趟排序要进行n-i次关键字的比较(1≤i≤n-1)，且每次比较都必须移动记录三次来达到交换记录位置，则复杂度为：O(n^2)。
平均时间复杂度：O(n^2)。
空间复杂度：
空间复杂度即在交换元素时那个临时变量所占的内存空间；
若文件的初始状态是正序的，一趟扫描即可完成排序，则空间复杂度为：0。
最差的空间复杂度就是开始元素逆序排序了，则空间复杂度为：O(n)；
平均空间复杂度：O(1)。

golang实现

package main

import "fmt"

// 冒泡排序
func bubbleSort(arr []int) []int {
	for i := 0; i < len(arr); i++ {
		for j := i + 1; j < len(arr); j++ {
			if arr[i] > arr[j] {
				arr[i], arr[j] = arr[j], arr[i]
			}
		}
	}
	return arr
}

func main() {
	arr := []int{5, 9, 1, 6, 8, 14, 6, 49, 25, 4, 6, 3}
	bubbleSort(arr)
	fmt.Println(arr) // 引用传递
	// [1 3 4 5 6 6 6 8 9 14 25 49]
}

最后推荐一个可以领购物外卖红包的小程序：

红包.jpg