幻想森林

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

RM泡沫排序法

[复制链接]

27

主题

94

帖子

854

积分

⑤进阶

积分
854
发表于 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。
當然,泡沫排序也可由大至小排列,
至於用途,就留待各位研究研究了!
天空工作室 http://skystudio.no-ip.com
回复

使用道具 举报

218

主题

1万

帖子

10万

积分

⑧专业

赋予你第五自由

积分
108021
发表于 2005-3-12 16:49:17 | 显示全部楼层
真的要研究研究一下用在哪里

第 五 自 由 -   5th  Freedom   -

回复 支持 反对

使用道具 举报

2

主题

5

帖子

1557

积分

⑥精研

积分
1557
发表于 2005-3-12 22:22:46 | 显示全部楼层
记得冒泡法实际上是正常的方法中(除去拙劣的算法)最慢的......连直接选择排序都不如......
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

GMT+8, 2026-6-20 10:09 , Processed in 0.012481 second(s), 21 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

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