多关键字排序思想-数据结构c语言版严蔚敏PPT
多关键字排序思想先按第一个关键字K1进行排序，将记录序列分成若干个子序列，每个子序列有相同的K1值；然后分别对每个子序列按第二个关键字K2进行排序，每个子序列又被分成若干个更小的子序列；如此重复，直到按最后一个关键字Kd进行排序。最后，将所有的子序列依次联接成一个有序的记录序列，该方法称为最高位优先(Most Significant Digit first)。另一种方法正好相反，排序的顺序是从最低位开始，称为最低位优先(Least Significant Digit first)。
文件大小：3.42MB
评论区