go實(shí)現(xiàn)冒泡排序算法
1、基本思想
通過對待排序序列從后向前，依次比較相鄰元素的排序碼，若發(fā)現(xiàn)逆序則交換，使排序碼較小的元素從后部移向前部，就像水底氣泡一樣逐漸向上冒。
通俗點(diǎn)說就是：數(shù)組中前一個(gè)元素和后一個(gè)元素進(jìn)行比較如果大于或者小于前者就進(jìn)行交換，最終返回最大或者最小都冒到數(shù)組的最后序列時(shí)間復(fù)雜度為O(n^2).
比較的次數(shù)為：
從比較次數(shù)上可以看出，是一個(gè)平方級別的時(shí)間復(fù)雜度；
冒泡排序算法是穩(wěn)定的，如果兩個(gè)相鄰的元素相等，是不會(huì)交換的，可以保證了穩(wěn)定性的要求。
2、算法步驟
例如數(shù)組
{23,45,13,67,35}
讓前面的數(shù)和后面的數(shù)進(jìn)行比較，如果前面的數(shù)大，則交換。
第一輪開始排序：
第一輪開始迭代，從第一個(gè)數(shù)開始，依次比較相鄰的兩個(gè)數(shù)，如果前一個(gè)數(shù)比后面一個(gè)數(shù)大，那么交換位置，直到處理最后一個(gè)數(shù)，最后一個(gè)數(shù)即為最大值。
第二輪開始排序：
第二輪開始迭代，重復(fù)上述步驟，得出倒數(shù)第二大的數(shù)；
第三輪開始排序：
第三輪開始迭代，重復(fù)上述操作，得到倒數(shù)第三大的值；
第四輪開始排序：
第四輪開始迭代，重復(fù)上述操作，得到倒數(shù)第四大的值；
3、算法實(shí)現(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實(shí)現(xiàn)冒泡排序算法的文章就介紹到這了,更多相關(guān)go 冒泡排序內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
Golang中優(yōu)秀的消息隊(duì)列NSQ基礎(chǔ)安裝及使用詳解
這篇文章主要介紹了Golang中優(yōu)秀的消息隊(duì)列NSQ基礎(chǔ)安裝及使用詳解，具有很好的參考價(jià)值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-12-12
這篇文章主要為大家詳細(xì)介紹了GO實(shí)現(xiàn)文件上傳操作，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-07-07
本文主要介紹了Golang指針的操作以及常用的指針函數(shù)，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-05-05
在java 和go語言 大字符傳達(dá)的時(shí)候， 采用snappy 壓縮 解壓縮是最好的方案。下面這篇文章主要給大家介紹了關(guān)于golang中snappy使用場合的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，需要的朋友可以參考下。2017-12-12
golang中也實(shí)現(xiàn)了排序算法的包sort包，下面這篇文章就來給大家介紹了關(guān)于go語言中排序sort的使用方法，文中通過示例代碼介紹的非常詳細(xì)，需要的朋友可以參考借鑒，下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2018-06-06
Windows10系統(tǒng)下安裝Go環(huán)境詳細(xì)步驟
Go語言是谷歌推出的一款全新的編程語言,可以在不損失應(yīng)用程序性能的情況下極大的降低代碼的復(fù)雜性,這篇文章主要給大家介紹了關(guān)于Windows10系統(tǒng)下安裝Go環(huán)境的詳細(xì)步驟,需要的朋友可以參考下2023-11-11
在Go語言中,uint類型的無符號整數(shù)在達(dá)到其最大值時(shí)會(huì)發(fā)生回繞,為了避免溢出,應(yīng)確保不超出最大值,使用條件語句檢查接近溢出點(diǎn),選擇合適的數(shù)據(jù)類型,進(jìn)行適當(dāng)?shù)腻e(cuò)誤處理,或者使用數(shù)學(xué)庫處理大整數(shù)2024-12-12
這篇文章主要為大家詳細(xì)介紹了Golang中的錯(cuò)誤處理的相關(guān)資料，文章中的示例代碼講解詳細(xì)，對我們學(xué)習(xí)Golang有一定幫助，需要的可以參考一下2022-12-12
Go使用TimerController解決timer過多的問題
多路復(fù)用,實(shí)際上Go底層也是一種多路復(fù)用的思想去實(shí)現(xiàn)的timer,但是它是底層的timer,我們需要解決的問題就過多的timer問題！本文給大家介紹了Go使用TimerController解決timer過多的問題,需要的朋友可以參考下2024-12-12
這篇文章主要介紹了logrus hook輸出日志到本地磁盤的操作，具有很好的參考價(jià)值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-11-11