go實現(xiàn)冒泡排序算法

更新時間：2022年03月15日 10:38:40 作者：嵌入式職場

冒泡排序算法是數(shù)據(jù)結(jié)構(gòu)中常用的一種算法，本文就介紹了go實現(xiàn)冒泡排序算法，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下

1、基本思想

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

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

比較的次數(shù)為： $1+2+3+ ... + (N-1) = (\frac{N^{2}-N}{2})$

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

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

2、算法步驟

例如數(shù)組

{23,45,13,67,35}

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

第一輪開始排序：

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

第二輪開始排序：

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

第三輪開始排序：

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

第四輪開始排序：

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

3、算法實現(xiàn)

package  main
 
import "fmt"
 
func BubbleSort(arr []int)[]int{
	for i := 0; i<len(arr) - 1; i++{
		for j:= 0; j<len(arr)-1-i; j++{
			if arr[j] > 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))
}

結(jié)果展示：