close
在上一篇文章中，我們利用清單功能(陣列)，儲存相同型態的資料，並且抓出最大值。
利用周末的一點零碎時間，我們來討論，如何使用小貓程式來展現演算法中的泡沫排序法。
所謂的泡沫排序法就是在一串數列中反覆進行，將相鄰的數值兩兩相比後重新排列。
首先我們建立一個清單，並且命名為未排序，建立一迴圈，讓我們可以輸入4筆數值，並且儲存至未排序。
接下來我們來實作泡沫排序法。
首先將變數i初始值設定為1，變數暫存值設定為0。
按下空白鍵，若第一筆資料>第二筆資料(i+1)，則將第一筆資料放入暫存值這個變數。
然後將第一筆資料設定為第二筆資料(i+1)。
然後將第二筆資料(i+1)設定為暫存值中得資料，完成兩數值比較。
以下為泡沫排序法的分解圖
程式範例如下
(建議使用Google Chrome瀏覽)
文章標籤
全站熱搜
留言列表
歐洲景點 (6)