5个数7次比较排序

6次比较求5个数中的中间值，7次比较对5个数排序

2008-04-11 23:31

6次比较求中值（a，b，c，d，e） 1、任取四个数比较，如a>b,c>d。（两次） 2、a，c比较求出大者，假设为a，则此数肯定不会是中值(因为其肯定比三个数大了)(1次) 3、比较b，e，假设b>e，此时则有b>e，c>d。（1次） 4、两次求出较大者即可了。 其中第2步去掉a为关键，此时可以减少一次比较（当然去掉一个最小的效果一样）。 7次比较排序 1、任取四个数比较，如a>b,c>d。（两次） 2、a，c比较求出大者，假设为a，此时有a>c>d，a>b。（1次） 3、e与c比较，此时分为两种情况。（1次） 4、e>c时，b与c比较，得到两种情况，自己画图即可看出再两次即可排好序。 5、e<c时，e与d比较，此时有四个数已排好序，且最大数已求出，此时再两次同样可排好序（b与c，d，e中的中间值先比较即可）。