Python 氣泡排序法範例 bubble sort
首頁 >> 升級套件 >>
================================
分享與讚美,是我們繼續打拼的原動力.
若文章對您有幫助,望請不吝按讚或分享.
或者對影片有興趣可以訂閱頻道接收通知
================================
YouTube 頻道
FB 粉絲專頁
================================
氣泡排序法是一種排序演算法，
今天就藉由 Python 來介紹下：
Python 氣泡排序法範例 bubble sort
在數列中第一個數開始，
選擇相鄰的兩個數做比較，
只要兩者順序與要求的順序不對， 就交換兩者位置， 直到數列結束。
接著從數列中選擇第二個數進行比較，
重複上述步驟，
如此一來，
數列就會以最大值(或是最小值)排好。
透過之前介紹過的 Python Tutor,
可以實際觀看程式運行過程中各個值變化情形，
底下為實際的程式演示，有興趣可以點 Forward觀察看看：
除了氣泡排序法以外，
還有其他有名的排序法，
比如選擇排序法、插入排序法等等，
這些都是基礎的 sorting 演算法。
當然，
直接使用 Python 的 sort()方法更加快速，
既然是學習，既然是做研究，
了解 sorting 的原理也不是什麼壞處，
就當作練習寫 sort 吧。
================================
分享與讚美,是我們繼續打拼的原動力.
若文章對您有幫助,望請不吝按讚或分享.
或者對影片有興趣可以訂閱頻道接收通知
================================
YouTube 頻道
FB 粉絲專頁
================================
2 Responses
[…] 之前介紹過Python 氣泡排序法範例， […]
[…] 之前介紹過氣泡排序法與插入排序法， […]