第十章. 内部排序 （chapter 10. internal sorting) 排序对又称分类，是计算机中最重要的操作，它是将一个数据元素（或记录）的任意序列排列成一个按关键字有序的序列。.pptVIP

§10.5 基数排序 基数排序（radix sort）是和前面所介绍的排序方法（基于比较的排序方法）完全不同的一种排序方法，它是一种分配排序。 多关键字排序： 如 52 张扑克牌按以下规则排成有序： 可以看出：牌点是决定大小的主要因数（34… 10J QKA2），花色则是决定大小的次要因数（DiamondClub HeartSpade），只有在牌点相同时，它才起作用。 因此我们称牌点为高位关键字，花色为 D3C3H3S3D4C4…HASAD2C2H2S2 一般的，设有 n 个记录序列（ R1,R2,…,Rn ），每个记录 Ri 均含有 d 个关键字（ Ki1,Ki2,…,Kid ）， 则称此序列对关键字（ K1,K2,…,Kd ）有序，是指序列中任意两个记录 Ri 和 Rj （ 1 ≤ i ≤ j ≤ n ）都满足有序关系：（ Ki1,Ki2,…,Kid ）≤ （ Kj1,Kj2,…,Kjd ），其中 K1 称为最高位关键字， Kd 称为最低位关键字。 那么应如何实现序列的多关键字排序呢？ 低位关键字， 决定元素的大小主要看高位关键字，低位关键字只有在高位关键字相等时才发挥作用。 * 第十章. 内部排序 （Chapter 10. I