Goalng排序算法：冒泡排序

冒泡排序

名字由来

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

原理

1. 冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据的交换逐步将无序列表排列为有序列表。
2. 冒泡排序的基本原理是重复地循环遍历要排序的元素列，依次比较两个相邻的元素，如果顺序（如从小到大或者首字母从 Z 到 A）错误就把两个元素的位置交换过来，直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

实现案例

package main

import "fmt"

/**
冒泡排序
*/

func main() {
	arr := [...]int{10, 32, 93, 12, 4, 23, 54, 25, 23}
	var n = len(arr)
	fmt.Println("-----没排序前\n", arr)
	for i := 0; i <= n-1; i++ {
		fmt.Printf("-----第%d次排序前\n", i+1)
		for j := i; j <= n-1; j++ {
			if arr[i] > arr[j] { // 从小到大排序
				t := arr[i]
				arr[i] = arr[j]
				arr[j] = t
				// 或者：arr[i], arr[j] = arr[j], arr[i]
			}
			fmt.Println(arr)
		}
	}
	fmt.Println("--------最终结果--------\n", arr)
}

/* 结果：
-----没排序前
 [10 32 93 12 4 23 54 25 23]
-----第1次排序前
[10 32 93 12 4 23 54 25 23]
[10 32 93 12 4 23 54 25 23]
[10 32 93 12 4 23 54 25 23]
[10 32 93 12 4 23 54 25 23]
[4 32 93 12 10 23 54 25 23]
[4 32 93 12 10 23 54 25 23]
[4 32 93 12 10 23 54 25 23]
[4 32 93 12 10 23 54 25 23]
[4 32 93 12 10 23 54 25 23]
-----第2次排序前
[4 32 93 12 10 23 54 25 23]
[4 32 93 12 10 23 54 25 23]
[4 12 93 32 10 23 54 25 23]
[4 10 93 32 12 23 54 25 23]
[4 10 93 32 12 23 54 25 23]
[4 10 93 32 12 23 54 25 23]
[4 10 93 32 12 23 54 25 23]
[4 10 93 32 12 23 54 25 23]
-----第3次排序前
[4 10 93 32 12 23 54 25 23]
[4 10 32 93 12 23 54 25 23]
[4 10 12 93 32 23 54 25 23]
[4 10 12 93 32 23 54 25 23]
[4 10 12 93 32 23 54 25 23]
[4 10 12 93 32 23 54 25 23]
[4 10 12 93 32 23 54 25 23]
-----第4次排序前
[4 10 12 93 32 23 54 25 23]
[4 10 12 32 93 23 54 25 23]
[4 10 12 23 93 32 54 25 23]
[4 10 12 23 93 32 54 25 23]
[4 10 12 23 93 32 54 25 23]
[4 10 12 23 93 32 54 25 23]
-----第5次排序前
[4 10 12 23 93 32 54 25 23]
[4 10 12 23 32 93 54 25 23]
[4 10 12 23 32 93 54 25 23]
[4 10 12 23 25 93 54 32 23]
[4 10 12 23 23 93 54 32 25]
-----第6次排序前
[4 10 12 23 23 93 54 32 25]
[4 10 12 23 23 54 93 32 25]
[4 10 12 23 23 32 93 54 25]
[4 10 12 23 23 25 93 54 32]
-----第7次排序前
[4 10 12 23 23 25 93 54 32]
[4 10 12 23 23 25 54 93 32]
[4 10 12 23 23 25 32 93 54]
-----第8次排序前
[4 10 12 23 23 25 32 93 54]
[4 10 12 23 23 25 32 54 93]
-----第9次排序前
[4 10 12 23 23 25 32 54 93]
--------最终结果--------
 [4 10 12 23 23 25 32 54 93]
*/