第九章排序.pptVIP

* 25* 25* 63 ∞ 25* ∞ ∞ ∞ 49 25* ∞ ∞ 63 e[1] e[2] e[3] e[4] e[5] e[6] e[7] t[1] t[2] t[3] t[4] t[5] t[6] 排序码比较次数 : 3 Winner (胜者) e[4] = 25* VS. VS. 输出冠军e[2] = 25 并调整胜者树后树的状态 VS. * 49 49 63 ∞ 49 ∞ ∞ ∞ 49 ∞ ∞ ∞ 63 e[1] e[2] e[3] e[4] e[5] e[6] e[7] t[1] t[2] t[3] t[4] t[5] t[6] 排序码比较次数 : 3 Winner (胜者) e[3] = 49 VS. VS. 输出冠军e[4] = 25* 并调整胜者树后树的状态 VS. * 63 ∞ 63 ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ 63 e[1] e[2] e[3] e[4] e[5] e[6] e[7] t[1] t[2] t[3] t[4] t[5] t[6] 排序码比较次数 : 3 Winner (胜者) e[7] = 63 VS. VS. 输出冠军e[3] = 49 并调整胜者树后树的状