作者ddtddt (得)
看板puzzle
標題[問題] Sort 5 number
時間Thu Jan 13 09:35:28 2011
板上有點冷清,跟天氣一樣。
分享一題入門題,給大家動腦,高手可以跳過。
Just for fun。
有五個不相同的數字(未知,只能知道大小關係),
使用comparison的方法, (comparison = 拿兩個數字出來比大小,決定誰要放前面)
目標是使這五個數字按照大小排序。
請問你可以想出的方法,最多需要幾次comparison可達成。(越少越好)
補上英文題目。
how to sort 5 number with at most ## comparisons?
竟然過了一天沒人要回答...太簡單、題目看不懂還是太無聊@@?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 211.76.175.169
※ 編輯: ddtddt 來自: 211.76.175.169 (01/14 09:21)
※ 編輯: ddtddt 來自: 211.76.175.169 (01/14 09:22)
→ shisone:4+3+2+1=10 泡泡排序XDDDD 01/14 10:57
推 kuoll:自己想的時候是8 偷偷去google發現還有7的做法…看完覺得想 01/14 14:46
→ kuoll:出來的真的很神XD 01/14 14:46