冒泡排序法的基本思想
冒泡排序（Bubble Sort）是一种简单的排序算法，其基本思想是通过重复遍历要排序的数列，比较相邻元素的值，若发现顺序错误则交换它们的位置。这个过程会不断重复进行，直到整个数列有序为止。由于其操作类似于气泡逐渐上升到水面的过程，因此得名“冒泡排序”。
具体步骤：
初始状态：假设有一个待排序的数组 arr，长度为 n。
外层循环：从第一个元素开始，到倒数第二个元素结束（因为最后一个元素在前面的过程中已经逐步被放置到了正确的位置），总共需要进行 n-1 轮比较和可能的交换。
内层循环：在每一轮中，从数组的头部开始，依次比较相邻的两个元素。如果前一个元素大于后一个元素，则交换这两个元素的位置。这样较大的元素会逐渐“冒泡”到数组的末尾。
完成一轮：每完成一轮内层循环，都会确定一个元素的最终位置——即该轮中的最大元素会被移动到它应该在的位置（对于升序排序来说是最右端）。
重复：继续下一轮的外层循环，减少一次内层循环的比较次数（因为最大的元素已经在上一轮中被固定在了最后一位），直到所有元素都按序排列。
代码示例（Python）：
def bubble_sort(arr): n = len(arr) for i in range(n - 1): # 外层循环控制比较的轮数 swapped = False # 用于检测这一轮是否有过交换，如果没有说明已经有序 for j in range(0, n - i - 1): # 内层循环控制每一轮的比较范围 if arr[j] > arr[j + 1]: # 比较相邻元素 arr[j], arr[j + 1] = arr[j + 1], arr[j] # 交换 swapped = True # 记录发生了交换 if not swapped: # 如果这一轮没有发生交换，说明数组已经有序 break # 提前退出循环 return arr # 测试代码 arr = [64, 34, 25, 12, 22, 11, 90] sorted_arr = bubble_sort(arr) print("Sorted array is:", sorted_arr)算法特点：
- 时间复杂度：平均和最坏情况下均为 O(n^2)，其中 n 是数组的长度。最好情况下为 O(n)（当输入数组已经是有序的时候，通过优化可以提前终止）。
- 空间复杂度：O(1)，因为它是一个原地排序算法，不需要额外的存储空间。
- 稳定性：冒泡排序是稳定的排序算法，即相等元素的相对顺序不会改变。
尽管冒泡排序在处理大数据集时效率不高，但其实现简单直观，适合作为学习排序算法的入门案例。
