python入门之冒泡排序

Posted 2021-01-16 七瑀亦卿

原理：

　　（白话描述）一列数，从左到右，依次两两比较，若左边的数大于右边的数，则两数交换，始终保持比较后左边的数小于右边的数，这样从第一个到最后一个数全部比较一次就会把这列数中的最大值排到最后（最右边），然后再左到右，依法比较，比较到倒数第二位停止，这样将第二大的数排到右边第二个位置。这样依次下次，每次都会把剩余的数字中最大值排到后面，直到全部比较排序完成。

 

排序代码：

　　针对列表li排序

for i in range(1,len(li)):
    for j in range(len(li)-i):　#每次排完会得出个最大值，所以下次会少比较一个
        if li[j] > li[j+1]:
            temp = li[j]
            li[j] = li[j+1]
            li[j+1] = temp