首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

实现算法,至多只需要7次比较就可保证把5元组排好序

2013-11-29 
实现算法,最多只需要7次比较就可保证把5元组排好序如题,本来以为这个题目很简单,可是想来想去,发现5元组的

实现算法,最多只需要7次比较就可保证把5元组排好序
如题,本来以为这个题目很简单,可是想来想去,发现5元组的排序至少需要8次比较。问下怎样得到7次比较就把5元组排序。
[解决办法]
不会,去搜了一下:
http://blog.csdn.net/theprinceofelf/article/details/6668519
[解决办法]
应该是数学题目,为啥要编程做啊?
假定12345,1vs2,3vs4,假定1>2,3>4,然后1vs3,假定1>3,用了3次
那么1>3>4,二分插入5,需要2次,无论5再何处,1后边插入2,也需要2次
结果7次

热点排行