第十章内部排序4选择排序5归并排序6基数排序.pptVIP

10.7 各种内部排序算法比较 将逻辑关键字看成由d个关键字复合而成，每个关键字可能取r个值。则从最低位起，按关键字值将记录分配到r个队列之后再收集到一起，如此重复d趟，最终完成整个记录序列的排列。基数指的是r的取值范围。 思路： 10.6 基数排序 基数排序是借助多关键字排序的思想对单逻辑关键字进行排序的方法。 初始关键字 例 83 18 69 05 25 94 89 74 30 63 09 78 第一趟分配 09 89 69 78 18 25 05 7494 63 83 30 0 1 2 3 4 5 6 7 8 9 10 11 0 1 2 3 4 5 6 7 8 9 第一趟收集 69 89 09 18 78 05 25 94 74 83 63 30 0 1 2 3 4 5 6 7 8 9 10 11 第二趟分配 94 83 89 74 78