实现算法,最多只需要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次