Golang語言實現氣泡排序

2021-09-02 20:40:40 字數 406 閱讀 1779

氣泡排序就是每次內層迴圈找出最大的值,並放在切片的最右邊,

找最大值的方式:從下標為零的開始比較 下標為0與下標為1的大小,比它前面(i+1)的大就跟前面的交換,直到最大的到最右邊即就是 等於end 

package main

import "fmt"

func main()

bubblesort(s1)

fmt.println(s1)

}func bubblesort(slice int)

//end -- 就是去掉已經排好的最大值

for end := len(slice) - 1 ;end > 0 ; end --

} }}func swap(i,j int,slice int)

氣泡排序 c語言實現

氣泡排序 排序思想 1.對於乙個長度為n的陣列,進行n 1次迴圈 2.第一次次迴圈中,先將1和2元素比較,如果元素1比元素2大,則交換其位置,接著比較元素2和元素3,以此類推,最終最大的元素排在最後一位 3.接著第二次迴圈,要排序的元素個數減少乙個 最大的已經放在最後一位 重複2的過程 4.這樣,每...

C語言實現氣泡排序

氣泡排序是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。氣泡排序演算法的運作如下 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。對每一對相鄰元素作同樣的工作,從...

氣泡排序(C語言實現)

直接上 注意理解注釋 define crt secure no warnings 1 include include void my swap int a,int b 交換的時候傳位址 通過這兩個位址去尋找對應變數 void bubblesort int arr,int size 傳陣列名及其大小 ...