Go語言之簡單算法的實現——冒泡排序算法

Go語言之簡單算法的實現——冒泡排序算法

1.1 冒泡排序升序算法

/**
 * 冒泡排序升序算法
 * 優點：簡單易懂, 傳入切片，利用引用傳值，開銷較小
 * 缺點：時間複雜度高，數組大時，時間開銷大
 * 空間複雜度: O(n)
 * 時間複雜度：O(n^2)
 * Author：ncuwen
 */
func BubbleSort(point []float32) {
	var size = len(point)
	for i := 0; i < size-1; i++ {
		for j := i + 1; j < size; j++ {
			if point[i] > point[j] {
				point[i], point[j] = point[j], point[i]
			}
		}
	}
}

[Github源碼地址] : https://github.com/NcuWen/Arithmetic