Golang数据结构-冒泡排序

---

一、Golang数据结构-冒泡排序

1.基本介绍

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。 走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。

二、使用步骤

1.编写冒泡排序的函数

代码如下：

package main
import(
	"fmt"
)
//演示冒泡排序的使用
func bubbleSort(intArr *[6]int){
	fmt.Println("排序前的数组为: ",(*intArr))
	//定义一个临时变量
	temp := 0
	//先写最外层的排序
	for i := 0 ; i < len((*intArr))-1 ; i++{
		for j := 0 ; j < len((*intArr))-1-i ; j++ {
			if (*intArr)[j] > (*intArr)[j+1] {
				temp = (*intArr)[j]
				(*intArr)[j] = (*intArr)[j+1]
				(*intArr)[j+1] = temp
			}
		}
	}
	fmt.Println("排序后的数组为:",(*intArr))
}

2.编写主函数测试

代码如下：

func main(){
	//定义数组
	intArr := [...]int{45,85,654,87,95,66}
	//将数组传递给一个函数完成排序
	bubbleSort(&intArr)
}
	

三、运行结果