20220622@冒泡排序

冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据的交换逐步将无序列表排列为有序列表。

冒泡排序的基本原理是重复地循环遍历要排序的元素列，依次比较两个相邻的元素，如果顺序（如从小到大或者首字母从 Z 到 A）错误就把两个元素的位置交换过来，直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

冒泡排序的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同气泡最终会上浮到顶端一样，故名“冒泡排序”。

下面通过一个实例来演示一下冒泡排序，完整代码如下：

```go
// 冒泡排序
package main

import "fmt"

func main()  {
	arr := [...]int{21,46,74,72,13,74,2,6,3,85,6,242,6473,732,25,6,26,22,23,42,2352,436,1,451,123,32,1512,512,52123,5213643,34,53,43,534,5,2,2}
	num := len(arr)
	fmt.Printf("排序前：%v\n",arr)

// 声明一个变量用于记录总冒泡（循环）次数
	var count int
	
	//遍历数组所有元素
	for i := 0; i < num-1; i++ {
		//遍历数组中所有数组，并每次都比索引i+1
		for j := i; j < num; j++ {
			//对比索引i和索引j=i+1的元素大小
			if arr[j] < arr[i] {
				//元素值更小的元素通过索引移动到左边
				tmp := arr[i]
				arr[i]=arr[j]
				arr[j]=tmp
			}
		}
		//将循环次数返回给计数遍历
		count = i
	}

fmt.Println("数组总长度:",num)
	fmt.Printf("排序后：%v\n",arr)
	fmt.Printf("共有%v次冒泡\n",count)

}
```

执行结果返回
```
排序前：[21 46 74 72 13 74 2 6 3 85 6 242 6473 732 25 6 26 22 23 42 2352 436 1 451 123 32 1512 512 52
123 5213643 34 53 43 534 5 2 2]
数组总长度: 37
排序后：[1 2 2 2 3 5 6 6 6 13 21 22 23 25 26 32 34 42 43 46 53 72 74 74 85 123 242 436 451 512 534 73
2 1512 2352 6473 52123 5213643]
共有35次冒泡
```