[問題] 用最少比較次數找最大、最小等值
各位神人好
想請問在int array[5000]裡
如何用最少的compare次數
找出最大 最小 次大 次小的值
有沒有小於下列5000*4次 compare的找法
(找每一個數都用暴力法)
for(i=0;i<5000;i++)
if(array[i] > Max)
Max = array[i]
感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 210.61.122.2
※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1459419175.A.56B.html
推
03/31 20:38, , 1F
03/31 20:38, 1F
感謝提醒 已修正題目 目前有想到用Heap sort
※ 編輯: lionhome20 (111.248.31.18), 03/31/2016 22:20:19
推
04/01 03:59, , 2F
04/01 03:59, 2F
→
04/01 03:59, , 3F
04/01 03:59, 3F
→
04/01 09:57, , 4F
04/01 09:57, 4F
→
04/01 09:57, , 5F
04/01 09:57, 5F
推
04/01 10:38, , 6F
04/01 10:38, 6F
推
04/01 18:46, , 7F
04/01 18:46, 7F
推
04/01 18:52, , 8F
04/01 18:52, 8F
→
04/01 18:52, , 9F
04/01 18:52, 9F
推
04/02 09:38, , 10F
04/02 09:38, 10F
推
04/02 09:46, , 11F
04/02 09:46, 11F
推
04/16 11:20, , 12F
04/16 11:20, 12F
推
05/02 03:36, , 13F
05/02 03:36, 13F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 3 篇)：