冒泡排序之go语言实现

Posted 2021-09-28 我想月薪过万

基本介绍

案例分析

 

思路分析

1. 一共需要多少轮排序 （数组Size - 1） 
2. 每一轮中需要多少次比较 （数组Size - 轮次）
3. 数据交换算法（3种）：临时变量法、求和法、异或法

代码实现

package main

import "fmt"

//冒泡排序
func BubbleSort(arr *[5]int) {
	fmt.Println("排序前arr=", *arr)

	for i := 0; i < len(arr)-1; i++ { //轮次循环
		for j := 0; j < len(arr)-i-1; j++ { //比较循环
			if (*arr)[j] > (*arr)[j+1] { //交换
				(*arr)[j] = (*arr)[j] ^ (*arr)[j+1]
				(*arr)[j+1] = (*arr)[j] ^ (*arr)[j+1]
				(*arr)[j] = (*arr)[j] ^ (*arr)[j+1]
			}
		}
		fmt.Printf("第%d次排序后arr=%v\\n", (i + 1), *arr)
	}

}

func main() {
	//定义数组
	arr := [5]int{24, 69, 80, 57, 13}
	//将数组传递给一个函数，完成排序
	BubbleSort(&arr)
}

效果展示