go實現(xiàn)冒泡排序的示例代碼
更新時間：2021年01月15日 14:31:54 作者：Gabriel
這篇文章主要介紹了go實現(xiàn)冒泡排序的示例代碼，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
冒泡排序： (Bubble Sorting)基本思想是通過對待排序序列從后向前(從下標(biāo)較大的元素開始)以此比較相鄰元素的排序碼，若發(fā)現(xiàn)逆序則交換，使排序碼較小的元素逐漸從后補移向前部(從下標(biāo)較大的單元移向單位較小的單元)，就像水底的氣泡一樣逐漸向上冒。
因為排序的過程中，各元素不斷的接近自己的位置，如果一趟比較下來沒有進行過交換，就說明序列有序，因此要在排序過程中設(shè)置一個標(biāo)志flag判斷元素是否進行過交換，從而減少不必要的比較(優(yōu)化)。
BubleSort.go
package main;
import "fmt"
func main() {
array := []int{5,4,3,4,2}
res := bubleSort(array)
fmt.Println(res)
}
func bubleSort(array []int) []int {
length :=len(array)
//isChange :=false
for i:=0;i<length;i++ {
for j:=0;j<length-i-1;j++ {
// j <= length-i-1 這個是關(guān)鍵，每次 i ，少比較最后一位數(shù)組
if array[j] > array[j+1] {
array[j+1],array[j] = array[j],array[j+1]
//isChange = true
}
}
// 直接跳下次循環(huán)
// if !isChange {
// break;
// }
}
return array;
}
冒泡冒泡，就是每次循環(huán)都將最大的值，冒泡到數(shù)組最后，第二次冒泡也是從數(shù)組下標(biāo)0位置開始。
到此這篇關(guān)于go實現(xiàn)冒泡排序的示例代碼的文章就介紹到這了,更多相關(guān)go 冒泡排序內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
Go在通道這一塊,沒有內(nèi)置函數(shù)判斷通道是否已經(jīng)關(guān)閉,也沒有可以直接獲取當(dāng)前通道數(shù)量的方法,因此如果對通道進行了錯誤的使用,將會直接引發(fā)系統(tǒng)?panic,這是一件很危險的事情,下面我們就來學(xué)習(xí)一下如何正確關(guān)閉通道吧2023-10-10
一文帶你吃透Golang中net/http標(biāo)準(zhǔn)庫服務(wù)端
這篇文章將從服務(wù)端(Server)作為切入點和大家分享一下Go語言net/http標(biāo)準(zhǔn)庫的實現(xiàn)邏輯,進而一步步分析http標(biāo)準(zhǔn)庫內(nèi)部是如何運作的,感興趣的可以了解下2024-03-03
這篇文章主要介紹了GO語言make()分配用法,實例分析了make()的功能及使用技巧,需要的朋友可以參考下2015-02-02
這篇文章主要介紹了Go語言的方法接受者類型用值類型還是指針類型？本文還同時講解了關(guān)于接受者的命名方式,需要的朋友可以參考下2014-10-10
unsafe是Go語言標(biāo)準(zhǔn)庫中的一個包,提供了一些不安全的編程操作,本文將深入探討Go語言中的unsafe包,介紹它的使用方法和注意事項,感興趣的可以了解下2023-08-08
golang常用加密解密算法總結(jié)(AES、DES、RSA、Sha1、MD5)
在項目開發(fā)過程中，當(dāng)操作一些用戶的隱私信息，本文主要主要介紹了golang常用加密解密算法總結(jié)(AES、DES、RSA、Sha1MD5)，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-04-04
go build命令用于編譯我們指定的源碼文件或代碼包以及它們的依賴包,下面這篇文章主要給大家介紹了關(guān)于go?build失敗報方法undefined的解決過程,文中通過實例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-11-11
在Go語言中，我們可以使用for、append()和copy()進行數(shù)組拷貝。這篇文章主要為大家詳細(xì)介紹一下這三種方式的具體實現(xiàn)與性能分析，需要的可以參考一下2022-08-08
Go?channel實現(xiàn)批量讀取數(shù)據(jù)
Go中的?channel?其實并沒有提供批量讀取數(shù)據(jù)的方法,需要我們自己實現(xiàn)一個,使用本文就來為大家大家介紹一下如何通過Go?channel實現(xiàn)批量讀取數(shù)據(jù)吧2023-12-12
Go語言動態(tài)并發(fā)控制sync.WaitGroup的靈活運用示例詳解
本文將講解 sync.WaitGroup 的使用方法、原理以及在實際項目中的應(yīng)用場景,用清晰的代碼示例和詳細(xì)的注釋,助力讀者掌握并發(fā)編程中等待組的使用技巧2023-11-11