冒泡排序（Bubble Sort）是一种简单的排序算法，其基本思想是通过重复遍历要排序的数列，比较相邻的两个元素，如果它们的顺序错误（即前一个元素大于后一个元素），则交换它们的位置。每一轮遍历都会将未排序部分的最大（或最小）元素“冒泡”到序列的末尾。这个过程会一直重复，直到整个序列变得有序。
1. 从数组的第一个元素开始，比较相邻的两个元素。
2. 如果前一个元素大于后一个元素，交换它们的位置。
3. 继续比较后续的元素，直到数组的末尾。
4. 重复步骤1-3，直到整个数组有序。
冒泡排序的时间复杂度为O（n²），其中n是数组的长度。
下面是一个使用Python实现冒泡排序的例子：
def bubble_sort（arr）:n = len（arr）for i in range（n）:标记是否发生交换swapped = Falsefor 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
冒泡排序虽然简单，但效率较低，通常不适用于大规模数据的排序。它通常用于教学和学习排序算法的基本概念