用Python進行冒泡排序

標簽：控制   int   組元   工作   pytho   循環   數組   完成   需要   

什么叫冒泡排序？
冒泡排序（Bubble Sort）也是一種簡單直觀的排序算法。它重復地走訪過要排序的數列，一次比較兩個元素，

如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重復地進行直到沒有再需要交換，也就是說該數列已經排序完成。

這個算法的名字由來是因為越小的元素會經由交換慢慢"浮"到數列的頂端。

# 用Python進行冒泡排序
list1 = [5,4,9,2,3,1]  # 遍歷所有數組元素
for i in range(len(list1) - 1):  #i 控制循環的次數
    for j in range(len(list1) - i -1):   #j為列表下標
        if list1[j] > list1[j + 1]:
            list1[j],list1[j + 1] = list1[j + 1],list1[j]
print(list1)  # 輸出排序后的列表

輸出結果為[1, 2, 3, 4, 5, 9]

用Python進行冒泡排序

標簽：控制   int   組元   工作   pytho   循環   數組   完成   需要   

原文地址：https://www.cnblogs.com/qiang6313669/p/15067892.html