多关键字排序方法比较与分析.pdfVIP

优先多关键字排序

0000

先对先对KK进行排序，并按进行排序，并按KK的不同值将记录序列分成若干子序列之的不同值将记录序列分成若干子序列之

后，分别对K1进行排序，...…，依次类推，

直至对最次位关键字Kd-1排序完成为止。

例如:学生记录含三个关键字:

系别、班号和班内的序列号，其中以系别为最主位关键字。

优先排序的排序过程:

无序序列3,2,301,2,153,1,202,3,182,1,20

对K0排序1,2,152,3,182,1,203,2,303,1,20

对K1排序1,2,152,1,202,3,183,1,203,2,30

对K2排序1,2,152,1,202,3,183,1,203,2,30

低位优先多关键字排序

首先按关键字首先按关键字KKd-1d-1进行排序，进行排序，

然后按关键字Kd-2进行排序，……，依次类推，直至最后对

0

最主位关键字K排序完成为止。

例如:学生记录含三个关键字:

系别、班号和班内的序列号，其中以系别为最主位关键字。

低位优先排序的排序过程:

无序序列3,2,301,2,153,1,202,3,182,1,20

对K2排序1,2,152,3,183,1,202,1,203,2,30

对K1排序3,1,202,1,201,2,153,2,302,3,18

0

对K排序1,2,152,1,202,3,183,1,203,2,30

思考

两种排序方法实现上有什么区别？哪种方法更好？为什么？两种排序方法实现上有什么区别？哪种方法更好？为什么？