作者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