请输入您要查询的百科知识:

 

词条 归并排序法
释义

§ 主题

归并排序法

§ 内容

归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表;即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。

操作步骤:

Step1 把待排序的n个记录看作是长度为1的有序序列。将相   邻子序列两两归并为长度为2的有序序列;

Step2 把得到的n/2个长度为2的有序子序列再归并为长度为

2*2 的有序序列;

Step3 按Step2的方式,重复对相邻有序子序列进行归并操作

,直到成为一个有序序列为止。 

随便看

 

百科全书收录594082条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/2/23 0:41:39