如何用冒泡排序排列数组

冒泡排序是一种简单的排序算法，它重复地遍历待排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来，直到没有任何一对数字需要交换为止。以下是冒泡排序的基本步骤：

1. **从第一个元素开始**，比较相邻的两个元素，如果前面的元素大于后面的元素，则交换它们的位置。

2. **对每一对相邻元素做同样的操作，从开始第一对到结尾的最后一对**，这步完成后，最大的元素会"浮"到数列的最后面。

3. **针对剩下的未排序部分再重复上述步骤**，每次缩小已排序部分的范围，因为每一次遍历时都会把最大值放到它最终的位置。

4. **重复以上过程，直到整个数列都有序**。当一轮遍历结束后，如果没有发生任何交换，说明数列已经有序，可以提前结束排序。

这是一个典型的例子（使用Python语言）：

def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        # 每次遍历都将最大的元素“浮”到最后
        for j in range(0, n - i - 1):
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
    return arr

# 示例
arr = [64, 34, 25, 12, 22, 11, 90]
sorted_arr = bubble_sort(arr)
print(sorted_arr)  # 输出：[11, 12, 22, 25, 34, 64, 90]