5个不同的数比较7次解析

问题  设有五个互不相同的元素a,b,c,d,e，能否通过7次比较就能排好序？如果能，请列出其比较次数；如果不能，则说明原因。

答案：能。

        首先  a与b,c与d比较  假设a>b,c>d     2次     然后  a与c比较    1次

                根据上面比较有   a>c>d  

        其次  拿e与先比，再e与a或d相比，得出e的具体大小    1次

              有下面此种情况

               e>a>c>d

               a>e>c>d

       a>c>e>d

               a>c>d>e

由于，b<a

结合上面四种情况，都是只需要两次比较就可以找到b的具体位置。

因此，只需要7次比较就可以。