归并排序算法

一、简介 归并排序 (merge sort) 是一类与插入排序、交换排序、选择排序不同的另一种排序方法。归并的含义是将两个或两个以上的有序表合并成一个新的有序表。归并排序有多路归并排序、两路归并排序 , 可用于内排序，也可以用于外排序。这里仅对内排序的两路归并方法进行讨论。 二、两路归并排序算法思路 分而治之(divide - conquer);每个递归过程涉及三个步骤 第一, 分解: 把待排序的

>>阅读原文<<