1. 程式人生 > >python 冒泡排序的實現

python 冒泡排序的實現

list int style span print 第一個 排序 一輪 再次

冒泡排序的基本思想:從第一個元素開始,每每相鄰的兩個元素進行比較,若前者比後者大則交換位置。最後兩個相鄰元素比較完成後,最大的元素形成,然後再次從頭開始進行比較,若元素個數為n+1個,則總共需要進行n輪比較就可完成排序(n輪比較後,n個最大的元素已經形成,最後一個元素當然是最大的,就不用再比了)。每輪比較中,每形成一個最大的元素,下一輪比較的時候 就少比較一次,第一輪需要比較n次,第二輪需要比較n-1次,以此類推,第n輪(最後一輪)只需要比較1次就可。這樣,列表就排好序了。

def bubblesort(list):
    list_length = len(list)
    for i in
range(0,list_length-1): for j in range(0,list_length-i-1): if list[j] > list[j+1]: list[j],list[j+1] = list[j+1],list[j] return list print(bubblesort([3,1,6,3,2,4]))

python 冒泡排序的實現