文件名称：多关键字排序思想-数据结构-清华大学严蔚敏
文件大小：3.3MB
文件格式：PPT
更新时间：2024-05-15 11:36:40
数据结构
多关键字排序思想 先按第一个关键字K1进行排序，将记录序列分成若干个子序列，每个子序列有相同的K1值；然后分别对每个子序列按第二个关键字K2进行排序，每个子序列又被分成若干个更小的子序列；如此重复，直到按最后一个关键字Kd进行排序。 最后，将所有的子序列依次联接成一个有序的记录序列，该方法称为最高位优先(Most Significant Digit first)。 另一种方法正好相反，排序的顺序是从最低位开始，称为最低位优先(Least Significant Digit first)。