归并排序

归并排序是建立在操作上的一种有效算法。该采用分治（ 归并排序是建立在操作上的一种有效算法。该采用分治（ 归并排序是建立在操作上的一种有效算法。该采用分治（ Divide and Conquerand Conquer and Conquer and Conquer）的一个非常典型应用。 ）的一个非常典型应用。
归并排序是把列递地分成短，出口只有 归并排序是把列递地分成短，出口只有 1个元素 (认为直接 有序 )或者 2个序列 (1 次比较和交换 ), 然后把各个有序的段列合并成一长 序列，不断合并直到 原序列全部排好。可以发现，在 1个或 2个元素时， 1个元 素不会交换， 2个元素如果大小相等也没有人故意交换， 这不会破坏稳定性。那么个元素如果大小相等也没有人故意交换， 这不会破坏稳定性。那么个元素如果大小相等也没有人故意交换， 这不会破坏稳定性。那么在短的有序列合并过程中，稳定是否受到破坏？没我们可以保证如果两个当前元素相等时，我们把处在面的序列存结面，这样就保证了稳定性。
所以归并排序也是的算法归并排序时间复杂度： O(nlogn) ；且是线性的。 ；