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