这一期有9位歌手,要宣布前4名出线的选手。
宣布的方式是:
第一轮:先宣布前3位歌手中票数最高的;然后是中间3位中票数最高的;然后是后面3位中的。然后从这3个人中宣布一位票数最高的。显然ta也是全场最高票数,直接出线。
第二轮:剩下的人中,按顺序两两分组,同样先宣布每组得票最高的;然后从4位高票歌手中宣布一位票数最高的。ta是全场排第二的歌手,出线。
第三轮:剩下的人中,每次从两侧最外侧各取一个人组成一组,宣布每组得票最高的人。7个人共比较3次产生3个最高票数的人。还有一个坐在中间的人因为上一轮中已经败给了同组的人所以直接忽略。然后在这3个人宣布票数最高的。ta是全场第三,出线。
第四轮:剩下的人中,有2个人在前几轮中超过了剩下的其他人,但这2个人之间没有比较过。所以宣布其中票数较高的为全场第四,出线。
李健说这是“冒泡法”,我感觉不对,应该不是冒泡排序。那么到底应该算作哪种排序呢?
先说一下我的看法。
首先肯定不是冒泡排序。冒泡排序应该是这样:
坐第一位的李佳薇和坐第二位的李荣浩先比较,如果李佳薇得票高,两人就交换座位;然后坐第二位的人和坐第三位的陈洁仪比较,比陈洁仪高就交换座位;然后坐第三位的人和坐第四位的古巨基比较……直到最后和李健比较,得出全场最高。重复上述过程,得出其它名次。这样全部排完之后,正好是从右向左名次依次降低的。
而节目中的这种排序方法,如果单看第一轮的话,有点像归并排序。
归并排序就像这样:先分成小组,小组内部分别排序;然后各小组的第一名互相比较,得出全场最高。但问题是接下来,归并排序要做的是:该小组第二名递补为第一名,继续和其他小组第一名比较。直到全部都比较完,得出全部名次。
而节目中在完成第一轮比较之后,又重新打乱分组,从小组比较开始。可见这是一种效率极低(但是收视率极高)的排序方法。
评论列表(条(包括审核中))