怎样通过7次比较排定5个元素???

[Aaron_Jerry]

各位高手帮我设计一个算法：怎样通过7次比较排定5个元素？？？

我怎么也想不出来。谢谢！！！

[Flood1984]

堆排序不就可以吗？

[newpuple]

现有5个数存在数组a[5]里，我们用堆排序即将a[0],a[1]为一组,a[2]，a[3]为另一组，a[4]为最后一组，将前两组排序，各需1次，共两次，前两组的最大的数及a[4]分一组再将剩下的两个数分为一组，即前两组的最小的数，再排序，则前一组需3次，后一组需1次，次时已经确定了5个数中最大的和最小的，再将后一组的最大值和前一组的后两个数比较则排序完成，所需次数为8。

[dengsf]

http://community.csdn.net/Expert/FAQ/FAQ_Index.asp?id=186049

[kobefly]

http://community.csdn.net/Expert/FAQ/FAQ_Index.asp?id=186049
不错的帖子
学习
谢谢

[vioy]

标记