Python演算法實戰：冒泡

來源:https://blog.ansheng.me/article/python-full-stack-way-digital-datda-type/

冒泡演算法即冒泡排序，其目的就是為一個無序的列表排成有序的，從大到小或從小到大都可以

題外話

變數位置的互換

假設現在有兩個變數a1與a2：

如何調換這兩個變數的位置，即結果就是讓 ， ？

解：添加一個中間變數temp，其過程如下：

輸出結果為：

列表位置的互換

現在有一個列表 ，內容為：

現需要把 列表中的第一個位置元素與第二個位置元素互換，其解決方法就可以引用一個中間變數 ：

輸出結果：

圖解運作原理

列表內容為:

文字描述

比較相鄰的元素，如果第一個比第二個大，就交換他們兩個的位置。

對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對，這步做完後，最後的元素會是最大的數。

針對所有的元素重複以上的步驟，除了最後一個，也就是每次比較之後最大的書不做任何操作。

持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。

代碼實現

輸出結果：

點擊展開全文

喜歡這篇文章嗎？立刻分享出去讓更多人知道吧！