找回密码
 立即注册
搜索
热搜: 活动 交友 discuz
查看: 1507|回复: 2

RM泡沫排序法

[复制链接]
发表于 2005-3-12 16:32:57 | 显示全部楼层 |阅读模式
相信不是玩編程的朋友也不會知道
什麼是泡沫排序法,
泡沫的特性是比其它泡泡輕時,
就會向上浮,相反向下沈。
那麼泡沫排序法就是將陣列中小的數放在頭,
大的數放在尾了。

\\有四個數值(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。
當然,泡沫排序也可由大至小排列,
至於用途,就留待各位研究研究了!
发表于 2005-3-12 16:49:17 | 显示全部楼层
真的要研究研究一下用在哪里
发表于 2005-3-12 22:22:46 | 显示全部楼层
记得冒泡法实际上是正常的方法中(除去拙劣的算法)最慢的......连直接选择排序都不如......
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|幻想森林

GMT+8, 2026-10-31 18:11 , Processed in 0.011604 second(s), 16 queries .

Powered by Discuz! X3.5

© 2001-2026 Discuz! Team.

快速回复 返回顶部 返回列表