当你要用Python写冒泡排序算法时,你可以使用下面的代码:
def bubble_sort(arr):
n = len(arr)
for i in range(n-1):
for j in range(n-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
return arr
这个函数接受一个数组作为输入,并返回按升序排列的数组。它使用了两个嵌套的循环来比较相邻的元素,如果它们的顺序不正确,就交换它们。在每一次外部循环中,最大的元素会被“冒泡”到最后的位置。