Question

归并排序算法是什么呢?

Answer 1

归并排序算法是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。归并操作，也叫归并算法，指的是将两个顺序序列合并成一个顺序序列的方法。

将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。

算法比较：

归并排序是稳定的排序．即相等的元素的顺序不会改变．如输入记录1(1) 3(2) 2(3) 2(4) 5(5) (括号中是记录的关键字）时输出的1(1) 2(3) 2(4) 3(2) 5(5)中的2和2是按输入的顺序。

这对要排序数据包含多个信息而要按其中的某一个信息排序，要求其它信息尽量按输入的顺序排列时很重要。归并排序的比较次数小于快速排序的比较次数，移动次数一般多于快速排序的移动次数。

速度仅次于快速排序，为稳定排序算法，一般用于对总体无序，但是各子项相对有序的数列，应用见2011年普及复赛第3题“瑞士轮”的标程。

以上内容参考：百度百科-归并排序