数据结构(第10章).ppt

第十章 习题 例关键字序列T= 21254925*160863请给出锦标赛排序的具体实现过程 10.4 选择排序 注为便于自动处理建议每个记录多开两个特殊分量 key otherinfo Index(结点位置编号 Tag是否参加比较 08 Winner (胜者) 21 08 08 63 25* 21 21 25 49 25* 16 08 63 r[1] 初态 补足2k( k=?log2n? )个叶