golang冒泡排序

package main

import "fmt"

//1.内部排序
//将需要处理的所有数据都加载到内部存储器中进行排序(交换式排序法、选择式排序法和插入式排序法)
//2.外部排序
//数据量过大，无法全部加载到内存中，需要借助外部存储进行排序(合并排序法和直接合并排序法)

func main() {

	//冒泡排序
	/*
		将24  69  80  57  13以冒泡的方式排序

		第一轮
		经过第一次比较后24  69  80  57  13(24和69比较，24比69小，不交换)
		经过第二次比较后24  69  80  57  13(69和80比较，69比80小，不交换)
		经过第三次比较后24  69  57  80  13(80和57比较，80比57大，交换)
		经过第四次比较后24  69  57  13  80(80和13比较，80比13大，交换) 第一轮比较完成，将最大的数放到了最后

		第二轮
		经过第一次比较后24  69  57  13  80(24和69比较，24比69小，不交换)
		经过第二次比较后24  57  69  13  80(69和57比较，69比57大，交换)
		经过第三次比较后24  57  13  69  80(69和13比较，69比13大，交换) 第二轮比较完成，将第二大的数放在倒数第二(在此不会发生第四次比较)

		第三轮
		经过第一次比较后24  57  13  69  80(24和57比较，24比57小，不交换)
		经过第二次比较后24  13  57  69  80(57和13比较，57比13大，交换) 第三轮比较完成，将第三大的数放在倒数第三(同样没有进行第三次比较)

		第四轮
		经过第一次比较后13  24  57  69  80(24和13比较，24比13大，交换) 至此冒泡排序结束

		一共会经过arr.lenth - 1次的轮数比较，每一轮会确定一个数的位置
		每一轮的比较次数在逐渐减少
		当发现前面的一个数比后面的一个数大的时候，就进行交换
	*/

	var arr [5]int64 = [5]int64{24, 69, 80, 57, 13}

	fmt.Println("排序前: ", arr)
	for i := 0; i < len(arr)-1; i++ {

		for j := 0; j < len(arr)-i-1; j++ {

			if arr[j] > arr[j+1] {

				temp := arr[j]
				arr[j] = arr[j+1]
				arr[j+1] = temp
			}
		}

	}
	fmt.Println(arr)
}