冒泡排序及其优化方式
一、基本概念
冒泡排序(Bubble Sort)是一种简单的比较排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。
核心思想：通过相邻元素的比较和交换，将较大的元素逐渐"浮"到数列的末端
二、基础实现
基础冒泡排序算法
Java实现
public class BubbleSort {public static void bubbleSort(int[] arr) {// 外层循环控制排序轮数for (int i = 0; i < arr.length - 1; i++) {// 内层循环控制每轮比较次数for (int j = 0; j < arr.length - 1 - i; j++) {// 如果前一个元素大于后一个元素，则交换if (arr[j] > arr[j + 1]) {int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}}
}
Python实现
def bubble_sort(arr):n = len(arr)# 外层循环控制排序轮数for i in range(n - 1):# 内层循环控制每轮比较次数for j in range(n - 1 - i):# 如果前一个元素大于后一个元素，则交换if arr[j] > arr[j + 1]:arr[j], arr[j + 1] = arr[j + 1], arr[j]
Golang实现
func BubbleSort(arr []int) {n := len(arr)// 外层循环控制排序轮数for i := 0; i < n-1; i++ {// 内层循环控制每轮比较次数for j := 0; j < n-1-i; j++ {// 如果前一个元素大于后一个元素，则交换if arr[j] > arr[j+1] {arr[j], arr[j+1] = arr[j+1], arr[j]}}}
}
基础冒泡排序的时间复杂度：最好情况O(n)，最坏情况O(n²)，平均情况O(n²)；空间复杂度O(1)