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
算法的效率
权衡算法效率的重要指标是时间复杂度和空间复杂度。时间复杂度描述了算法实行所需的时间随着输入规模增长的变革情况。比方，冒泡排序的时间复杂度为 O(n^2)，意味着当输入规模 n 增长时，所需的时间增长速度是 n 的平方。空间复杂度则是算法实行过程中所需的存储空间。