锦标赛排序(Tournamentsort)
锦标赛排序是按照体育比赛的规则来进行排序的。首先对n个记录进行两两比较,然后在每一对中关键字较小者再进行两两比较,直到最后选出最小者。之后根据关系的可传递性,只需要再和关键字中次小记录进行比较来选择次小者,以此类推。
锦标赛排序示例
锦标赛排序(Tournamentsort)
锦标赛排序是按照体育比赛的规则来进行排序的。首先对n个记录进行两两比较,然后在每一对中关键字较小者再进行两两比较,直到最后选出最小者。之后根据关系的可传递性,只需要再和关键字中次小记录进行比较来选择次小者,以此类推。
锦标赛排序示例