（一）归并排序
采用分而治之的策略，即先将数组拆分，在进行排序后重组。
阅读背景：
C++实现几种常用的时间复杂度为O(nlogn)的排序方法：归并排序、快速排序、堆排序、希尔排序
来源：互联网
分享到：
