作者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)
1F：→ shisone:4+3+2+1=10 泡泡排序XDDDD 01/14 10:57
2F：推 kuoll:自己想的时候是8 偷偷去google发现还有7的做法…看完觉得想 01/14 14:46
3F：→ kuoll:出来的真的很神XD 01/14 14:46