以下是一个基本的冒泡排序算法实现:
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] # 示例今晚买特马开_澳门特马78期使用 arr = [64, 34, 25, 12, 22, 11, 90] bubble_sort(arr) print("排序后的数组:", arr)
运行以上代码,输出结果将会是:
排序后的数组: [11, 12, 22, 25, 34, 64, 90]
这段代码定义了一个名为的函数,它接受一个列表作为输入,并对该列表进行冒泡排序。在排序过程中,通过比较相邻的元素,如果它们的顺序不正确,则澳门六开15期开奖结果分析进行交换。外层的循环用于控制迭代次数,内层的循环用于比较和交换元素。
请注意,冒泡排序算法的时间复杂度为O(n^2),其中n是列表的长度。如果列表很长,性能可能会受到影响。