数据结构 多关键字排序方法 最高位优先法(MSD):先对最高位关键字k1(如花色) 排序,将序列分成若干子序列,每个子序列有相同的k1 值;然后让每个子序列对次关键字k2(如面值)排序, 又分成若干更小的子序列;依次重复,直至就每个子序 列对最低位关键字k排序;最后将所有子序列依次连接 在一起成为一个有序序列。 最低位优先法LSD):从最低位关键字k起进行排序, 然后再对高一位的关键字排序 依次重复,直至对 最高位关键字k排序后,便成为一个有序序列 MSD与LSD不同特点: 按MSD排序,必须将序列逐层分割成若干子序列, 然后对各子序列分别排序。 按LSD排序,不必分成子序列,对每个关键字都是 整个序列参加排序;并且可不通过关键字比较,而 通过若干次分配与收集实现排序。数据结构 tjm 最高位优先法（MSD)：先对最高位关键字k1（如花色） 排序，将序列分成若干子序列，每个子序列有相同的k1 值；然后让每个子序列对次关键字k2（如面值）排序， 又分成若干更小的子序列；依次重复，直至就每个子序 列对最低位关键字kd排序；最后将所有子序列依次连接 在一起成为一个有序序列。 最低位优先法(LSD)：从最低位关键字kd起进行排序， 然后再对高一位的关键字排序，……依次重复，直至对 最高位关键字k1排序后，便成为一个有序序列。 MSD与LSD不同特点： 按MSD排序，必须将序列逐层分割成若干子序列， 然后对各子序列分别排序。 按LSD排序，不必分成子序列，对每个关键字都是 整个序列参加排序；并且可不通过关键字比较，而 通过若干次分配与收集实现排序。 多关键字排序方法