golang對數組進行冒泡排序
阿新 • • 發佈:2018-07-10
ble 把他 順序 arr mac 冒泡排序 什麽 排序算法 簡單的排序
什麽是冒泡排序?
冒泡排序(Bubble Sort),是一種計算機科學領域的較簡單的排序算法。
它重復地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重復地進行直到沒有再需要交換,也就是說該數列已經排序完成。
這個算法的名字由來是因為越大的元素會經由交換慢慢“浮”到數列的頂端,故名“冒泡排序”。
package main import ( "fmt" ) func main() { a := [...]int{5,2,6,3,9} fmt.Println(a) num := len(a) for i := 0; i < num; i++ { for j := i + 1; j < num; j++ { if a[i] < a[j] { tmp := a[i] a[i] = a[j] a[j] = tmp } } } fmt.Println(a) } --- Mac:array chentiangang$ go run main.go [5 2 6 3 9] [9 6 5 3 2]
golang對數組進行冒泡排序