定义一个冒泡排序函数，接收一个列表作为参数

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)

输出结果

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

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