go實現(xiàn)冒泡排序的示例代碼
更新時間：2021年01月15日 14:31:54 作者：Gabriel
這篇文章主要介紹了go實現(xiàn)冒泡排序的示例代碼，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
冒泡排序： (Bubble Sorting)基本思想是通過對待排序序列從后向前(從下標較大的元素開始)以此比較相鄰元素的排序碼，若發(fā)現(xiàn)逆序則交換，使排序碼較小的元素逐漸從后補移向前部(從下標較大的單元移向單位較小的單元)，就像水底的氣泡一樣逐漸向上冒。
因為排序的過程中，各元素不斷的接近自己的位置，如果一趟比較下來沒有進行過交換，就說明序列有序，因此要在排序過程中設置一個標志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 這個是關鍵，每次 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ù)組下標0位置開始。
到此這篇關于go實現(xiàn)冒泡排序的示例代碼的文章就介紹到這了,更多相關go 冒泡排序內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
在本文中,我們深入探討了 Go 語言中的 http.FileSystem 接口,并介紹了它的基本原理、使用方法以及實際應用場景,感興趣的朋友跟隨小編一起看看吧2024-03-03
觀察者模式是一種行為設計模式， 允許你定義一種訂閱機制， 可在對象事件發(fā)生時通知多個 “觀察” 該對象的其他對象，下面這篇文章主要給大家介紹了關于圖解Go觀察者模式的相關資料,需要的朋友可以參考下2023-07-07
這篇文章主要為大家介紹了Go語言sync.Pool對象池使用場景的基本示例,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-12-12
如何通過Golang的container/list實現(xiàn)LRU緩存算法
文章介紹了Go語言中container/list包實現(xiàn)的雙向鏈表,并探討了如何使用鏈表實現(xiàn)LRU緩存,LRU緩存通過維護一個雙向鏈表來管理數(shù)據(jù),確保在插入和刪除操作時能夠以O(1)的平均時間復雜度運行,提供了鏈表的操作和使用場景,并附帶了實現(xiàn)LRU緩存的代碼示例,感興趣的朋友一起看看吧2025-03-03
golang gin ShouldBind的介紹和使用示例詳解
在 Go 語言的 Gin 框架中,ShouldBind 是用于將請求中的數(shù)據(jù)綁定到結構體的一個方法,它簡化了從請求中提取參數(shù)的過程,支持多種數(shù)據(jù)格式,下面給大家分享golang gin ShouldBind的介紹和使用示例,感興趣的朋友一起看看吧2024-10-10
本文主要介紹了Go語言Grpc?Stream的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2022-06-06
這篇文章主要為大家介紹了go語言context包功能及操作使用詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步早日升職加薪2022-04-04
線段樹是一種用于高效處理區(qū)間查詢和區(qū)間更新的數(shù)據(jù)結構,下面我們就來看看如何使用Go實現(xiàn)動態(tài)開點線段樹的方式,感興趣的可以了解下2025-02-02
我們常見的配置文件的格式一般有：XML、JSON、INI、YAML、env和.properties,本文小編為大家整理了Go語言讀取這些格式的配置文件的方法,希望對大家有所幫助2023-10-10
Go語言采用返回值的形式來返回錯誤,這一機制既可以讓開發(fā)者真正理解錯誤處理的含義,也可以大大降低程序的復雜度,下面這篇文章主要給大家介紹了關于Go語言學習筆記之錯誤和異常的相關資料,需要的朋友可以參考下2022-07-07