该函数名称为 bubble_sort
,它使用一个列表作为参数,并返回排序后的列表。其实现过程如下:
- 获取列表的长度
n
- 外层循环控制比较的轮数,共进行
n-1
轮比较 - 内层循环控制每轮比较的次数,每一轮比较次数会少一个
- 如果前一个元素比后一个元素大,则交换这两个元素的位置
- 返回排序后的列表
注意,此实现方式是最基本的冒泡排序算法,虽然简单易懂,但是时间复杂度较高。对于实际应用场景,不适用于大规模数据的排序。
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