Sort 5 number - 拼圖

Table of Contents

板上有點冷清,跟天氣一樣。

分享一題入門題,給大家動腦,高手可以跳過。


Just for fun。


有五個不相同的數字(未知,只能知道大小關係),

使用comparison的方法, (comparison = 拿兩個數字出來比大小,決定誰要放前面)

目標是使這五個數字按照大小排序。

請問你可以想出的方法,最多需要幾次comparison可達成。(越少越好)





補上英文題目。
how to sort 5 number with at most ## comparisons?

竟然過了一天沒人要回答...太簡單、題目看不懂還是太無聊@@?



--

All Comments

Olive avatarOlive2011-01-16
4+3+2+1=10 泡泡排序XDDDD
Noah avatarNoah2011-01-19
自己想的時候是8 偷偷去google發現還有7的做法…看完覺得想
出來的真的很神XD