donghui_sun的博客

原创 在10万个数字中寻找前100大（top 100）的数字，要求在20万次比较中得到答案。

接下来，我们要寻找第二大的数据，首先让第一次胜出的2号球员（数据）一开始就输掉，于是我们第二次比较只比较这条路径上的数据，让1号和2号比较，1号胜（因为2号已经故意让它输掉），然后让胜出者1号和其兄弟节点3号比较，3号胜，再让胜出者3号和其兄弟节点7号比较，7号胜。由此得到7号为8个数据中第二大的。如图所示，通过两两比较得到一颗二叉树，1号和2号比较，2号胜出，3号和4号比较，3号胜出.....4次比较后第一轮胜出2,3,5,7号球员。再进行第二轮比较，2号和3号比较，2号胜出，5号和7号比较，7号胜出。