8个未知数字，一次只能比较4个数字的大小，如何比较8个的大小？

来源：百度知道 编辑：UC知道 时间：2024/06/17 13:01:42
假设A、B、C、D、E、F、G、H8个数字，如题，一次只能比较4个数字的大小，而且没有具体数值，请问如何在最少的次数，比较这8个数字的大小。请大人帮忙解答，谢谢！

ABCD
EFGH

CDEF(3)
CEFD-DGH(4)
CEDF(3)

EFCD-ABEF+CDEF(5)
ECDF-ABE(4)
ECFD-ABE+DGH(5)

最少3次,最多5次.如上面对比.
先分两组对比出大小.
在取第一组最小两个和第二组最大两个对比,共有六种结果如上面(排列2*3=6).
根据结果在对比一或两次即可.

年过花甲