1、基本思想

通過對待排序序列從后向前，依次比較相鄰元素的排序碼，若發現逆序則交換，使排序碼較小的元素從后部移向前部，就像水底氣泡一樣逐漸向上冒。

通俗點說就是：數組中前一個元素和后一個元素進行比較如果大于或者小于前者就進行交換，最終返回最大或者最小都冒到數組的最后序列時間復雜度為O(n^2).

比較的次數為：

從比較次數上可以看出，是一個平方級別的時間復雜度；

冒泡排序算法是穩定的，如果兩個相鄰的元素相等，是不會交換的，可以保證了穩定性的要求。

2、算法步驟

例如數組?

{23,45,13,67,35}

讓前面的數和后面的數進行比較，如果前面的數大，則交換。

第一輪開始排序：

第一輪開始迭代，從第一個數開始，依次比較相鄰的兩個數，如果前一個數比后面一個數大，那么交換位置，直到處理最后一個數，最后一個數即為最大值。

?第二輪開始排序：

第二輪開始迭代，重復上述步驟，得出倒數第二大的數；

?第三輪開始排序：

第三輪開始迭代，重復上述操作，得到倒數第三大的值；

?第四輪開始排序：

第四輪開始迭代，重復上述操作，得到倒數第四大的值；

?3、算法實現

package  main
 
import "fmt"
 
func BubbleSort(arr []int)[]int{
	for i := 0; i arr[j+1]{
				arr[j],arr[j+1] = arr[j+1],arr[j]
			}
		}
	}
	return arr
}
 
func main(){
	arr := []int{23,45,13,67,35}
	fmt.Println(BubbleSort(arr))
}

結果展示：