Python 冒泡排序
冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端
L = [2, 4, 3, 9, 7, 5, 1, 8, 6]
for i in range(len(L)-1):
只需要经过len(L)-1轮,排序即结束,i代表每一轮比较
for j in range(1, len(L)-i):
这里面的i就是当前所在的轮数,j表示每一轮要遍历的元素
if L[j-1] > L[j]:
假设当j=1时,这里是第一个元素和第二个比较
L[j-1], L[j] = L[j], L[j-1]
Python常用的交换变量写法
print(L)
代码还可以在进行优化