摘要： 基数排序是一种借助于多关键码排序的思想，是将单关键码按基数分成“多关键码”进行排序的方法。它的排序思想不是通过关键码之间的比较而是通过多次的“分配”和“收集”来完成的。 1、多关键码排序 举个大家都很熟悉的扑克牌的例子：扑克牌中的52张牌，可按花色和面值分成两个属性，设其大小关系为： 花色：梅花 < 阅读全文

摘要： 归并排序的思想是将几个相邻的有序表合并成一个总的有序表，下面主要讨论二路归并排序。 1、两个有序表的合并 二路归并排序的基本操作是将两个相邻的有序表合并为一个有序表。下面是将两个顺序存储的有序表合并为一个有序表的算法： 设两个有限子表R[s]……R[m]和R[m+1]……R[t]，将两个有序子表合并 阅读全文