首页 > 试题广场 >

设有5个互不相同的元素a、b、c、d、e,能否通过7次比较就

[问答题]

设有5个互不相同的元素ab、cde,能否通过7比较就将其排好序?如果能,请列出其比较过程;如果不能,则说明原因。

前两个比,有序。再找两个比,有序。第一对的第二个和第二对的第一个比,确定这四个的顺序。剩下一个最多比较四次
发表于 2019-03-21 15:16:10 回复(0)