Python十大经典算法之冒泡排序

li = [10,8,4,7,5]

每次遍历列表每个元素，然后比较前后两个元素的大小，如果前面的数大于后面的数，就交换位置，否则什么都不做。

内层循环：

下面是第一次遍历后的效果，我们将列表竖起来，可以看到最大值（10）像一条小鱼吐的一个泡泡逐渐冒到了水面：

 

 

 

for j in range(len(li)-1):      # 列表中一个5个数，比较为两两比较，因此实际次数为4次
    if li[j] > li[j + 1]:       # 判断前面的数是否大于后面的数
        li[j], li[j + 1] = li[j + 1], li[j]   #大于则交换位置

语句解释：
len(li) - 1：len(li)获取列表li中的元素个数；这里我们只进行一次循环的情况，循环的次数为元素的个数-1；
li[j] > li[j + 1]：就是比较大小啦；
li[j], li[j + 1] = li[j + 1], li[j]：Python中的多元赋值，也是一种很方便的交换变量值的方式，省去了中间变量。

li[j], li[j + 1] = li[j + 1], li[j] 

　　等价于

temp = li[j]
li[j] = li[j+1]
li[j+1]=temp

第一轮比较已经确定最大值10，因此后面的比较10不需要参与；

for j in range(len(li)-1-i):      # i为一个递增的数，减去递增，就是递减嘛

for i in range(len(li)-1):      # n-1次冒泡

def bubbleSort(arr):
    n = len(arr)
 
    # 遍历所有数组元素
    for i in range(n):
 
        # Last i elements are already in place
        for j in range(0, n-i-1):
 
            if arr[j] > arr[j+1] :
                arr[j], arr[j+1] = arr[j+1], arr[j]
 
arr = [64, 34, 25, 12, 22, 11, 90]
 
bubbleSort(arr)
 
print ("排序后的数组:")
for i in range(len(arr)):
    print ("%d" %arr[i])

defbubbleSort(arr): n = len(arr)# 遍历所有数组元素foriinrange(n): # Last i elements are already in placeforjinrange(0, n-i-1): ifarr[j] > arr[j+1] : arr[j], arr[j+1] = arr[j+1], arr[j]arr = [64, 34, 25, 12, 22, 11, 90]bubbleSort(arr)print("排序后的数组:")foriinrange(len(arr)): print("%d" %arr[i])

Python十大经典算法之冒泡排序

原文：https://www.cnblogs.com/yumingzhao/p/15201595.html