好玩遊戲
懷舊Flash遊戲
網友自造遊戲
益智謎題
討論區
站內活動
我的GS
線上人數：139
精選謎題列表
所有精選謎題
我解過的
我未解過的
其它謎題列表
所有其它謎題
近期新增
高評等
高人氣
我解過的
我未解過的
謎題分類
邏輯
數學
找規律
空間概念
快問快答
移動成立
創造力
謎語
偵探思考
眼腦並用
文字拆解圖
其他
排序演算法 (Sorting algorithm)
- 謎題解析
回謎題解析頁
|
歷史版本
如何編輯？
(1)<br /> 1.比較相鄰的元素。如果第一個比第二個大，就交換他們兩個<br /> 2.對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。這步做完後，最後的元素會是最大的數<br /> 3.針對所有的元素重複以上的步驟，除了最後一個<br /> 4.持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較。<br /> 因此，從35位同學中要找出最高的一位同學，需要兩兩比較34次。<br /> 從剩下34位同學中要找出最高的一位同學，需要兩兩比較33次。<br /> 從剩下32位同學中要找出最高的一位同學，需要兩兩比較31次。<br /> ……………………<br /> 從剩下2位同學中要找出最高的一位同學，需要兩兩比較1次。<br /> 所以，全部比較的次數為:34+33+32+….+2+1=(34+1)*34/2=595<br /> (2)<br /> 在12個數字中要找出最大的數，需要比較11次。 在剩下11個數字中要找出最大(第二大)的數，需要比較10次。 在剩下10個數字中要找出最大(第三大)的數，需要比較9次。<br /> 在剩下9個數字中要找出最大(第四大)的數，需要比較8次。因此，要找出第四大的數，需要先找到第一大、第二大、第三大，全部最多需要比較次數為:11+10+9+8=38(次)
備註
送出