数据结构第32讲 基数排序、归并排序 2018.pptx

河海大学计算机与信息学院第8章 排序第32讲基数排序归并排序 8.5 分配排序分配排序基本思路 -- 将排序码分解 ? 若干部分 如十位个位 -- 对各部分分别排序 -- 基数排序适用于-- 字符串整数等 具有明显结构特征的排序码8.5.2 基数排序例不超过2位的十进制排序码分为十位个位 36, 5, 16, 98, 95, 47, 32, 36, 48, 10基10 1. 初始链表 2. 1次分