|
RM泡沫排序法
相信不是玩編程的朋友也不會知道
什麼是泡沫排序法,
泡沫的特性是比其它泡泡輕時,
就會向上浮,相反向下沈。
那麼泡沫排序法就是將陣列中小的數放在頭,
大的數放在尾了。
\\有四個數值(v[001~004])作排序
操作變數:變數[005] 代入 3
\\v[005]是迴圈指標
開始迴圈
操作變數:變數[006] 代入 0
操作變數:變數[007] 代入 1
\\v[006]是迴圈和陣列指標
開始迴圈
操作變數:變數[006] 加 1
操作變數:變數[007] 加 1
條件分歧:變數編號v[006] 大於 變數編號v[007]
操作變數:變數[008] 代入 變數編號v[006]
操作變數:變數編號v[006] 代入 變數編號v[007]
操作變數:變數編號v[007] 代入 變數[008]
分歧結束 \\這樣就能將兩數對調
條件分歧:變數[006] 等於 變數[005]
跳出迴圈
分歧結束
迴圈結束
操作變數:變數[005] 減 1
條件分歧:變數[005] 等於 0
跳出迴圈
分歧結束
迴圈結束
好,讓我來解釋一下,
將第一個數和第二個比較,
如第一個較大就對調,
這樣大數就會後移了。
如此類推,到最後,第三和第四比較。
接再重複,
全個程式總共要重複的次數為需被排序的變數數目-1。
當然,泡沫排序也可由大至小排列,
至於用途,就留待各位研究研究了! |