归并排序作为分治算法的典型应用，其原理和步骤是怎样的？

本文共计591个文字，预计阅读时间需要3分钟。

分析+数组排序任务可以实现如下：

1.将前半部分排序

2.将后半部分排序

3.将排序后的两半部分归并到一起，形成一个新的有序数组

4.然后将这个新的有序数组复制回原数组，完成排序。

归并排序的时间复杂度为O(nlogn)，对n个元素进行排序的时间复杂度为O(nlogn)。

分析

数组排序任务可以如下完成：

1.把前一半排序

2.把后一半排序

3.把两半归并到到一个新的有序数组，然后再拷贝回原数组，排序完成。