go實(shí)現(xiàn)冒泡排序算法
1、基本思想
通過(guò)對(duì)待排序序列從后向前，依次比較相鄰元素的排序碼，若發(fā)現(xiàn)逆序則交換，使排序碼較小的元素從后部移向前部，就像水底氣泡一樣逐漸向上冒。
通俗點(diǎn)說(shuō)就是：數(shù)組中前一個(gè)元素和后一個(gè)元素進(jìn)行比較如果大于或者小于前者就進(jìn)行交換，最終返回最大或者最小都冒到數(shù)組的最后序列時(shí)間復(fù)雜度為O(n^2).
比較的次數(shù)為：
從比較次數(shù)上可以看出，是一個(gè)平方級(jí)別的時(shí)間復(fù)雜度；
冒泡排序算法是穩(wěn)定的，如果兩個(gè)相鄰的元素相等，是不會(huì)交換的，可以保證了穩(wěn)定性的要求。
2、算法步驟
例如數(shù)組
{23,45,13,67,35}
讓前面的數(shù)和后面的數(shù)進(jìn)行比較，如果前面的數(shù)大，則交換。
第一輪開(kāi)始排序：
第一輪開(kāi)始迭代，從第一個(gè)數(shù)開(kāi)始，依次比較相鄰的兩個(gè)數(shù)，如果前一個(gè)數(shù)比后面一個(gè)數(shù)大，那么交換位置，直到處理最后一個(gè)數(shù)，最后一個(gè)數(shù)即為最大值。
第二輪開(kāi)始排序：
第二輪開(kāi)始迭代，重復(fù)上述步驟，得出倒數(shù)第二大的數(shù)；
第三輪開(kāi)始排序：
第三輪開(kāi)始迭代，重復(fù)上述操作，得到倒數(shù)第三大的值；
第四輪開(kāi)始排序：
第四輪開(kāi)始迭代，重復(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)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
Go語(yǔ)言轉(zhuǎn)換所有字符串為大寫(xiě)或者小寫(xiě)的方法
這篇文章主要介紹了Go語(yǔ)言轉(zhuǎn)換所有字符串為大寫(xiě)或者小寫(xiě)的方法,實(shí)例分析了ToLower和ToUpper函數(shù)的使用技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下2015-02-02
這篇文章主要為大家介紹了go-cache的基本使用場(chǎng)景示例解析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-04-04
Golang執(zhí)行g(shù)o get私有庫(kù)提示"410 Gone" 的問(wèn)題及解決辦法
這篇文章主要介紹了Golang執(zhí)行g(shù)o get私有庫(kù)提示”410 Gone“ 解決辦法,本文給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2020-02-02
這篇文章主要介紹了golang1.16新特性速覽,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2021-02-02
這篇文章主要介紹了使用go讀取gzip格式的壓縮包的操作，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-12-12
GoFrame的gdb對(duì)查詢結(jié)果的緩存處理是不是非常的優(yōu)雅。尤其是*gcache.Cache對(duì)象采用了適配器設(shè)計(jì)模式，可以輕松實(shí)現(xiàn)從單進(jìn)程內(nèi)存緩存切換為分布式的Redis緩存，本文重點(diǎn)給大家介紹GoFrame 如何優(yōu)雅的緩存查詢結(jié)果，感興趣的朋友一起看看吧2022-06-06
這篇文章主要為大家介紹了Go?一般方法與接口方法接收者的差異詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-05-05
GO項(xiàng)目實(shí)戰(zhàn)之Gorm格式化時(shí)間字段實(shí)現(xiàn)
GORM自帶的time.Time類型JSON默認(rèn)輸出RFC3339Nano格式的,下面這篇文章主要給大家介紹了關(guān)于GO項(xiàng)目實(shí)戰(zhàn)之Gorm格式化時(shí)間字段實(shí)現(xiàn)的相關(guān)資料,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2023-01-01
詳解Go語(yǔ)言中rand(隨機(jī)數(shù))包的使用
在Golang中，有兩個(gè)包提供了rand，分別為math/rand和crypto/rand對(duì)應(yīng)兩種應(yīng)用場(chǎng)景。math/rand包實(shí)現(xiàn)了偽隨機(jī)數(shù)生成器。也就是生成 整形和浮點(diǎn)型；crypto/rand包實(shí)現(xiàn)了用于加解密的更安全的隨機(jī)數(shù)生成器。本文就來(lái)和大家詳細(xì)講講math/rand的使用2022-08-08
Go語(yǔ)言中實(shí)現(xiàn)打印堆棧的errors包的用法詳解
因?yàn)镚o語(yǔ)言提供的錯(cuò)誤太簡(jiǎn)單了，以至于簡(jiǎn)單的我們無(wú)法更好的處理問(wèn)題，所以誕生了很多對(duì)錯(cuò)誤處理的庫(kù)，github.com/pkg/errors是比較簡(jiǎn)潔的一樣，本文就來(lái)聊聊它的具體用法吧2023-07-07