Go数据结构与算法-冒泡排序

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/yang731227/article/details/85060416

---

title: Go数据结构与算法-冒泡排序
tags: go,算法

---

介绍

基本思想

两个数比较大小，较大的数下沉，较小的数冒起来。

算法复杂度

平均时间复杂度O(n2)

过程

比较相邻的两个数据，如果第二个数小，就交换位置。
从后向前两两比较，一直到比较最前两个数据。最终最小数被交换到起始的位置，这样第一个最小数的位置就排好了。
继续重复上述过程，依次将第2.3…n-1个最小数排好位置。

比如有整型数组：[29, 10, 14, 37, 14]

[UNSORTED]:  [29 10 14 37 14]
[DEBUG]:  [10 29 14 37 14]
[DEBUG]:  [10 14 29 37 14]
[DEBUG]:  [10 14 29 37 14]
[DEBUG]:  [10 14 29 14 37]	# 第一趟
[DEBUG]:  [10 14 29 14 37]
[DEBUG]:  [10 14 29 14 37]
[DEBUG]:  [10 14 14 29 37]	# 第二趟
[DEBUG]:  [10 14 14 29 37]
[DEBUG]:  [10 14 14 29 37]	# 第三趟
[DEBUG]:  [10 14 14 29 37]	# 第四趟
[SORTED]:  [10 14 14 29 37]

演示

package main

import (
	"algorithms"
	"fmt"
)

func main() {
	arr := algorithms.GetArr(5, 20)
	//arr = []int{29, 10, 14, 37, 14}
	fmt.Println("[UNSORTED]:  ", arr)

	n := len(arr)
	// 遍历所有元素
	for i := 0; i < n-1; i++ {
		for j := 0; j < n-i-1; j++ {
			// 左元素 > 右元素
			if arr[j] > arr[j+1] {
				arr[j], arr[j+1] = arr[j+1], arr[j]
			}
			fmt.Println("[DEBUG]:  ", arr)
		}
	}

	fmt.Println("[SORTED]:  ", arr)
}