1. 程式人生 > >python完成列表的排序,支援逆序(冒泡實現)

python完成列表的排序,支援逆序(冒泡實現)

自己實現的列表排序
python中有個函式可以直接實現
sort() : 排序,預設從小到大排列
sort(reverse=1) 從大到小排列
下面是我自己實現的過程

def arrange(lt,reverse=True):
    #列表長度
    a = len(lt)
    #氣泡排序,也可用選擇排序
    for i in range(a-1):
        for j in range(a-1-i):
            #為真代表從小到大
            if reverse:
                if lt[j]>lt[j+1]:
                    lt[j],lt[j+1] =lt[j+1],lt[j]
            #為假逆序
            else:
                if lt[j]<lt[j+1]:
                    lt[j],lt[j+1] =lt[j+1],lt[j]
lt = [3,2,1,4,8,9,6,5,7]
arrange(lt,reverse=True)
print(lt)