Python 冒泡排序算法实现详解

以下是用 Python 实现的冒泡排序算法：

def bubbleSort(arr):
    n = len(arr)
    # 遍历所有数组元素
    for i in range(n):
        # 最后i个元素已经排好，不需要再比较
        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 = bubbleSort(arr)
print('排序后的数组为:')
for i in range(len(sorted_arr)):
    print('%d' %sorted_arr[i])

输出结果：

排序后的数组为:
11
12
22
25
34
64
90

冒泡排序 是一种简单的排序算法，它重复地遍历要排序的列表，比较相邻元素，并将它们按顺序排列。

算法步骤:

1. 比较相邻元素: 从列表的第一个元素开始，依次比较相邻元素。
2. 交换元素: 如果相邻元素的顺序错误，则交换它们的位置。
3. 重复遍历: 重复步骤 1 和 2，直到整个列表有序。

代码解释:

1. bubbleSort(arr) 函数接受一个列表 arr 作为输入，并返回一个已排序的列表。
2. n = len(arr) 获取列表的长度。
3. 外层循环 for i in range(n) 遍历所有元素。
4. 内层循环 for j in range(0, n-i-1) 比较相邻元素，并交换位置。
5. if arr[j] > arr[j+1] : 判断当前元素是否大于下一个元素，如果是，则交换它们的位置。
6. arr[j], arr[j+1] = arr[j+1], arr[j] 交换元素。
7. 返回排序后的列表 return arr。

示例:

示例代码中，我们创建了一个列表 arr = [64, 34, 25, 12, 22, 11, 90]，并使用 bubbleSort(arr) 函数对其进行排序。最后，我们打印排序后的数组。

结论:

冒泡排序是一种简单的排序算法，但其效率较低，尤其是在处理大量数据时。对于大多数应用，建议使用更有效的排序算法，例如快速排序或归并排序。