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

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

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

1、基本思想

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

通俗點說就是：數(shù)組中前一個元素和后一個元素進(jìn)行比較如果大于或者小于前者就進(jìn)行交換，最終返回最大或者最小都冒到數(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ù)進(jìn)行比較，如果前面的數(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é)果展示：