持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第26天，点击查看活动详情
一、排序的介绍：
- 排序是将一群数据，依指定的顺序进行排列的过程。
- 排序的分类：
- 内部排序： 指将需要处理的所有数据都加载到内部存储器中进行排序。包括（交换式排序法、选择式排序法和插入式排序法）
- 外部排序法： 数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。包括（合并排序法和直接合并排序法）
二、交换式排序法：
交换式排序法属于内部排序法，是运用数据值比较后，依判断规则对数据位置进行交换，已达到排序的目的。
交换式排序法又可以分为两种：
- 冒泡排序法（Bubble sort）
- 快速排序法 （Quick sort）
一、交换式排序法 - 冒泡排序法
冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从后向前（从下标较大的元素开始），依次比较相邻元素的排序码，若发现逆序则交换，使排序码较小的元素逐渐从后部移向前部（从下标较大的单元移向下标较小的单元），就像水底下气泡一样逐渐向上冒。
因为在排序过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就说明序列有序，因此要在排序过程中设置一个标志flag判断元素是否进行过交换。从而减少不必要的比较。
二、冒泡排序法案例：
下面我们举一个具体的案例来说明冒泡排序法。我们将五个无序：24,69,80，57,13 使用冒泡排序法将其排成一个从小到大的有序数列。
编程：
思路（思想） -----> 代码
package main
import "fmt"
// 冒泡排序
func BubbleSort(arr *[5]int) {
fmt.Println("排序前 arr = ", (*arr))
// 定义临时变量（用于交换）
temp := 0
// 完成第一轮排序（外层1次）
for j := 0; j < 4; j++ {
if (*arr)[j] > (*arr)[j+1] {
// 交换
temp = (*arr)[j]
(*arr)[j] = (*arr)[j+1]
(*arr)[j+1] = temp
}
}
fmt.Println("第一次排序后 arr = ", (*arr))
// 完成第二轮排序（外层2次）
for j := 0; j < 3; j++ {
if (*arr)[j] > (*arr)[j+1] {
// 交换
temp = (*arr)[j]
(*arr)[j] = (*arr)[j+1]
(*arr)[j+1] = temp
}
}
fmt.Println("第二次排序后 arr = ", (*arr))
// 完成第三轮排序（外层3次）
for j := 0; j < 2; j++ {
if (*arr)[j] > (*arr)[j+1] {
// 交换
temp = (*arr)[j]
(*arr)[j] = (*arr)[j+1]
(*arr)[j+1] = temp
}
}
fmt.Println("第三次排序后 arr = ", (*arr))
// 完成第四轮排序（外层4次）
for j := 0; j < 2; j++ {
if (*arr)[j] > (*arr)[j+1] {
// 交换
temp = (*arr)[j]
(*arr)[j] = (*arr)[j+1]
(*arr)[j+1] = temp
}
}
fmt.Println("第四次排序后 arr = ", (*arr))
}
func main() {
// 定义数组
arr := [5]int{24, 69, 80, 57, 13}
// 将数组传递给一个函数，完成排序
BubbleSort(&arr)
}
package main
import "fmt"
// 冒泡排序
func BubbleSort(arr *[5]int) {
fmt.Println("排序前 arr = ", (*arr))
// 定义临时变量（用于交换）
temp := 0
// 完成第一轮排序（外层1次）
for i := 0; i < len(*arr)-1; i++ {
for j := 0; j < len(*arr)-1-i; j++ {
if (*arr)[j] > (*arr)[j+1] {
// 交换
temp = (*arr)[j]
(*arr)[j] = (*arr)[j+1]
(*arr)[j+1] = temp
}
}
}
fmt.Println("排序后 arr = ", (*arr))
}
func main() {
// 定义数组
arr := [5]int{24, 69, 80, 57, 13}
// 将数组传递给一个函数，完成排序
BubbleSort(&arr)
}
