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