[問題] Sort 5 number

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (得)時間15年前 (2011/01/13 09:35), 編輯推噓1(102)
留言3則, 2人參與, 最新討論串1/1
板上有點冷清,跟天氣一樣。 分享一題入門題,給大家動腦,高手可以跳過。 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)

01/14 10:57, , 1F
4+3+2+1=10 泡泡排序XDDDD
01/14 10:57, 1F

01/14 14:46, , 2F
自己想的時候是8 偷偷去google發現還有7的做法…看完覺得想
01/14 14:46, 2F

01/14 14:46, , 3F
出來的真的很神XD
01/14 14:46, 3F
文章代碼(AID): #1DBbRZRh (puzzle)
文章代碼(AID): #1DBbRZRh (puzzle)