数据结构排序培训课件.ppt

第二趟 08 21 08 08 63 25* 21 21 25 49 25* 16 08 63 16 16 16 r[2] Winner (胜者) 求次小值16时,只需比较2次即只比较?log2n? -1次 令其Tag0,不参与比较 令其Tag0,不参与比较 第三趟 16 21 16 16 63 25* 21 21 25 49 25* 16 08 63 r[3] Winner (胜者) 63 21