算法-python

Posted 2020-12-03 飞鸟2015

冒泡排序：

def bubbleSort(myList):
    for i in range(len(myList)-1):#一共进行几轮列表比较,一共是len(myList)-1 轮
        for j in range(len(myList)-1-i):#每一轮的比较,注意range的变化,这里需要进行len(myList)-1-i 长的比较,注意-i 的意义(可以减少比较已经排好序的元素
            if myList[j]>myList[j+1]:
                myList[j],myList[j+1]=myList[j+1],myList[j]#交换