go实现冒泡排序算法

前面我们讲了冒泡算法的大致含义,今天我们要使用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]

猜你喜欢

转载自blog.csdn.net/stronglyh/article/details/82220035