词条 | 归并排序法 |
释义 | § 主题 归并排序法 § 内容 归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表;即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 操作步骤: Step1 把待排序的n个记录看作是长度为1的有序序列。将相 邻子序列两两归并为长度为2的有序序列; Step2 把得到的n/2个长度为2的有序子序列再归并为长度为 2*2 的有序序列; Step3 按Step2的方式,重复对相邻有序子序列进行归并操作 ,直到成为一个有序序列为止。 |
随便看 |
百科全书收录594082条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。