作者paullai (保罗)
看板Army-Sir
标题Re: [问题] 91计概
时间Mon Feb 1 14:39:10 2010
※ 引述《dohard (最近很忙 请来电^^)》之铭言：
: 25.气泡排序法是利用两两相比而完成资料由小到大或由大到小排序，假设有五个整数
: 资料要做排序，最少要做几次相邻资料相比较的工作？
: Ans:10(假设是1,2,3,4,5 我觉得是四次耶 ?)
假设有五个数 A > B > C > D > E
若要求是由大排到小
然後刚好目前这五个数是最佳情况 (刚好排成 A > B > C > D > E)
那麽所需排的次数就是最少
A,B比较 A,C比较 A,D比较 A,E比较 ==> 4次
B,C比较 B,D比较 B,E比较 ==> 3次
C,D比较 C,E比较 ==> 2次
D,E比较 ==> 1次
最少比较次数 = 4+3+2+1
= 10次
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.115.164.169
1F：推 doom109:所以说果有6个数的话就是19次吗 02/01 15:14
2F：→ coldwind0912:如果有6个数 就C6取2 15次吧＝ ＝ 02/01 15:15
3F：推 doom109:了解了 一时脑残= = 02/01 15:19