Python 冒泡排序算法实现及代码解析

代码实现

# 定义一个冒泡排序函数，接收一个列表作为参数
def bubble_sort(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]
print('排序前的列表:', arr)
sorted_arr = bubble_sort(arr)
print('排序后的列表:', sorted_arr)

代码解析

• bubble_sort(arr) 函数接受一个列表 arr 作为参数，并返回排序后的列表。
• n = len(arr) 获取列表 arr 的长度，用于控制循环的范围。
• 两个循环嵌套，外层循环 for i in range(n) 用于遍历列表，每次循环处理一个元素。内层循环 for j in range(0, n-i-1) 用于比较相邻元素，并进行交换。
• if arr[j] > arr[j+1] 判断当前元素是否大于下一个元素，如果大于则交换位置，实现排序。
• 最后返回排序后的列表 arr。

代码示例

排序前的列表: [64, 34, 25, 12, 22, 11, 90]
排序后的列表: [11, 12, 22, 25, 34, 64, 90]

总结

本文介绍了 Python 实现冒泡排序算法的代码，并提供了详细的注释解释。通过示例展示了如何使用冒泡排序对列表进行升序排序。冒泡排序是一种简单直观的排序算法，但其时间复杂度较高，在实际应用中，一般使用更高效的排序算法，例如快速排序或归并排序。