2011图像所复试编程题2.

有10个互不相同的数，不知道具体数值但知道任意两个数之间的大小关系.

(1)请编写完整程序对其进行升序排序。

(2)是否还能使效率更高，请写出完整程序

(3)如果其中有相同的数，其他条件不变，是否还有更好的方法使其效率更高？

思路:不知具体数值,但知相对大小关系. 那么, 如何表达这种相对大小关系?

采用表(2维数组nRank[10][10]记录相对大小关系, nRank[i][j]=1表示第i个数>=第j个数, nRank[i][j]=0表示第i个数<第j个数.

那么,求和就可完成任务.