Golang冒泡排序（从左往右，依次为该位置找到该放置的数）
2020-09-08 本文已影响0人
ES_KYW
冒泡排序（每一次循环都找到i位置应该放的数据替换上去，从左往右需要被替换的位置越来越少，循环遍历的的次数也越来越少）
func bobble_sort(arr []int) {
for i := 0;i<len(arr)-1;i++ {
for j:=i+1;j<len(arr);j++ {
if arr[i] >= arr[j] {
temp := arr[i]
arr[i] = arr[j]
arr[j] = temp
}
}
}
}
测试
arrs := []int{3,5,2,5,7,1,3,5,25,2,15,1,44,55,33,2,1,3,5,6,24,0}
// 切片，指针引用
bobble_sort(arrs)
fmt.Printf("%v",arrs)
[0 1 1 1 2 2 2 3 3 3 5 5 5 5 6 7 15 24 25 33 44 55]
