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]
return arr
在这个代码中,arr表示待排序的列表,n表示列表的长度,外层的for循环控制遍历的轮数,内层的for循环用于比较相邻的元素,并交换它们的位置。在每一轮遍历中,如果没有发生任何交换,说明序列已经有序,可以提前结束排序。