前面我们讲了冒泡算法的大致含义,今天我们要使用go语言来实现这个算法,直接上代码
package main
import "fmt"
//冒泡排序
func bubbleSort(theArray[] int)[]int{
for i := 0; i<len(theArray); i++ {
for j :=0; j<len(theArray)-1; j++ {
if theArray[j] > theArray[j+1]{
theArray[j], theArray[j+1] = theArray[j+1], theArray[j]
}
}
}
return theArray
}
func main() {
var theArray = []int{10, 1, 18, 30, 23, 12, 7, 5, 18, 17}
fmt.Print("排序前")
fmt.Println(theArray)
fmt.Print("排序后")
arrayResult := bubbleSort(theArray)
fmt.Println(arrayResult)
}
执行结果
排序前[10 1 18 30 23 12 7 5 18 17]
排序后[1 5 7 10 12 17 18 18 23 30]