如何使用go實現(xiàn)冒泡排序算法

這篇文章給大家分享的是有關(guān)如何使用go實現(xiàn)冒泡排序算法的內(nèi)容。小編覺得挺實用的，因此分享給大家做個參考，一起跟隨小編過來看看吧。

1、基本思想

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

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

比較的次數(shù)為：

從比較次數(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é)果展示：

感謝各位的閱讀！關(guān)于“如何使用go實現(xiàn)冒泡排序算法”這篇文章就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，讓大家可以學(xué)到更多知識，如果覺得文章不錯，可以把它分享出去讓更多的人看到吧！