排序算法 - 冒泡（Bubble Sort）

冒泡排序

冒泡排序 (Bubble Sort) 是通过重复地比较相邻两个元素，将较大或较小的元素后移的排序算法。因排序过程中元素如同冒泡一样地移动，所以被称为 冒泡排序。

1、算法描述

\(n\) 个记录 \((0\cdots n)\) 升序排列：

1. 比较相邻两个元素 \((...a,b...)\)，若 \(a > b\)，交换 \(a,b\)；
2. 对每组相邻元素进行 1. 操作，最大的元素将被交换到最后；
3. 排除最后一个元素，重复 1. 2. 操作；
4. 重复 1. 2. 3. 操作，直到排序完成。

2、Gif 演示

3、代码实现

- Golang

package sort

func BubbleInt(arr []int, desc bool) []int {
    if arr == nil || len(arr) < 2 {
        return arr
    }
    // 开始冒泡排序：
    for i := len(arr); i > 0; i-- {
        for j := 1; j < i; j++ {
            // 比较相邻两个元素，若满足条件，则交换两个元素
            // desc 与 arr[j-1] > arr[j] 进行异或操作，判断升序或降序
            // 由于 Golang 中不支持 bool 类型的异或操作，因此将异或运算展开
            if !desc && arr[j-1] > arr[j] || desc && arr[j-1] < arr[j] {
                // 利用异或运算交换元素
                arr[j-1] ^= arr[j]
                arr[j]   ^= arr[j-1]
                arr[j-1] ^= arr[j]
            }
	}
    }
    return arr
}

参考文献

十大经典排序算法（动图演示） - 一像素 - 博客园 (cnblogs.com)