GO-冒泡排序算法

Posted 2021-04-07 洪城浪子

Go语言之简单算法的实现——冒泡排序算法

• Go语言之简单算法的实现——冒泡排序算法

• 1.1 冒泡排序升序算法

循环n-1遍，每一遍找出最大值放于最后，作为已排定序列，下次拿未排定序列继续循环。形如冒泡，故得名。

1.1 冒泡排序升序算法

/** * @title BubbleSort * @description 冒泡排序升序算法 * 优点：简单易懂, 传入切片，利用引用传值，开销较小 * 缺点：时间复杂度高，数组大时，时间开销大 * 空间复杂度: O(n) * 时间复杂度：O(n^2) * @auth: ncuwen * @param: point 需要进行排序的切片 */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] } } }}