冒泡排序算法详解：原理、实现步骤及 Python 代码示例

冒泡排序是一种简单的排序算法，其基本思想是比较相邻元素的大小并交换位置，最终将最大或最小元素'冒泡'到最后或最前的位置。该算法的时间复杂度为O(n^2)，不适用于大规模数据排序。

具体实现步骤如下：

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

2. 继续比较下一对相邻元素，直到比较到倒数第二个元素。

3. 重复以上步骤，每次比较的元素数量减1，直到只剩下一个元素未排序。

4. 排序完成。

以下是 Python 实现代码：

def bubbleSort(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]
print('排序前的数组：')
print(arr)
print('排序后的数组：')
print(bubbleSort(arr))