Python作業三：(bubble sort）

思考時間：騎車回家的時間

debug時間：十秒

打code上去：3分鐘

心得：滿基本的題目，以前就用組語寫過了，所以用python寫覺得超親切XDD

以下附程式碼：

#氣泡排序法#將序列從小排到大，序列中的數字兩兩比較，把小的數字往前面移動

def bubble(list):

    size = len(list)

    for i in range (0,size,1):

        for j in range (i+1,size,1):

            if(list[i] > list[j]):

                temp = list[i]

                list[i] = list[j]

                list[j] = temp

    return list

if __name__ == '__main__':

    list = [83, 41, 72, 58, 61, 36,91,0,50,13213]

    print('origin : ' + str(list))

    print (bubble(list))

執行結果：

--更新：
看了解答發現我這個根本不是bubble sort，而是我自己從頭到尾想出來的方法...，之後有時間再補bubble sortㄅＱＱ，我這個寫法應該時間複雜度是比bubble sort還大ㄉ，徹頭徹尾的失敗ㄌTT