**冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。
下面展示一些 内联代码片
。
arr = [2, 15, 5, 9, 7, 6, 4, 12, 5, 4, 2, 64, 5, 6, 4, 2, 3, 54, 45, 4, 44]
#选定好最初值
for i in range(0,len(arr)-1):#
for j in range(0,len(arr)-i-1):#这样一个遍历下来,肯定是把最大的值放在了最后的位置的
if arr[j]>arr[j+1]:#如果这个值比后面的值大的话,我们就交换位置
arr[j],arr[j+1]=arr[j+1],arr[j]
print(arr)