原理
1李剖、比較相鄰的元素。如果第一個比第二個大显晶,就交換他們兩個
2逆害、對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最后一對惠猿。這步做完后羔砾,最后的元素會是最大的數(shù)。
3、針對所有的元素重復以上的步驟姜凄,除了最后已經(jīng)選出的元素(有序)
4政溃、持續(xù)每次對越來越少的元素(無序元素)重復上面的步驟,直到?jīng)]有任何一對數(shù)字需要比較态秧,則序列最終有序董虱。
Go代碼
package main
import (
"fmt"
)
func main() {
arr := []int{2, 6, 1, 3, 211, 42, 5, 1, 4, 2, 4, 8, 10, 5, 92, 15}
sort(arr)
}
func sort(arr []int) {
count := len(arr)
for i := 0; i < count-1; i++ {
for k := 0; k < count-1-i; k++ {
if arr[k] > arr[k+1] {
temp := arr[k]
arr[k] = arr[k+1]
arr[k+1] = temp
}
}
}
fmt.Println(arr)
}