冒泡排序算法-python

冒泡排序:每两个相互比较,总是选出大的相互交换,直至最后选出该列表中最大的数字

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]#交换
posted @ 2018-07-09 17:37  飞鸟与新月  阅读(180)  评论(0编辑  收藏  举报