Python 实现冒泡排序算法
下面是用 Python 实现的冒泡排序算法示例代码：
def bubble_sort(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] # 测试代码 if __name__ == "__main__": arr = [64, 34, 25, 12, 22, 11, 90] print("原始数组:", arr) bubble_sort(arr) print("排序后的数组:", arr)
这段代码中的 bubble_sort 函数接受一个列表作为输入，并对其进行冒泡排序。在每次遍历中，它会比较相邻的元素，如果它们的顺序不正确，则交换它们。通过多次遍历，最大的元素会被冒泡到数组的末尾，最终实现排序。
在主函数中，我们创建了一个未排序的整数数组，并将其传递给 bubble_sort 函数进行排序。最后打印出排序后的数组。
编辑
