波斯马BOSSMA Information Technology

归并排序 下的日志

c#排序算法之归并排序

发布时间:2010年9月14日 / 分类:DOTNET / 抢沙发

归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 归并操作的工作原理如下: 申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列 设...