1. 程式人生 > >python入門之冒泡排序

python入門之冒泡排序

全部 style 倒數 列數 數字 代碼 針對 交換 第一個

原理:

  (白話描述)一列數,從左到右,依次兩兩比較,若左邊的數大於右邊的數,則兩數交換,始終保持比較後左邊的數小於右邊的數,這樣從第一個到最後一個數全部比較一次就會把這列數中的最大值排到最後(最右邊),然後再左到右,依法比較,比較到倒數第二位停止,這樣將第二大的數排到右邊第二個位置。這樣依次下次,每次都會把剩余的數字中最大值排到後面,直到全部比較排序完成。

排序代碼:

  針對列表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

python入門之冒泡排序