Python的冒泡排序

以下是Python中实现冒泡排序的代码：

“`
def bubble_sort(arr):
n = len(arr)

# 外层循环控制比较的次数
for i in range(n-1):

# 内层循环控制相邻两个元素的比较和交换
for j in range(n-1-i):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]

return arr
“`

其中，arr是待排序的数组，n是数组的长度。

在冒泡排序中，需要进行n-1次比较，每次比较都会将未排定的数组中最大的元素冒泡到数组的末尾。

内层循环每次比较相邻两个元素的大小，如果前一个元素大于后一个元素，则交换它们的位置。

最终排序完成后，返回排好序的数组。