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