归并排序：就是利用归并的思想，实现的排序方法 要实现归并排序，需要完成两个步骤 一是“分”，就是将数组分到原子级；二

scau归并排序归并排序 归并排序：就是利用归并的思想，实现的排序方法。要实现归并排序，需要完成两个步骤。一是“分”，就是将数组分到原子级；二是“合”，将原子级别的元素两两排序，合并，最终得到结果。 归并排序的时间复杂度为O(nlogn)。 空间复杂度为O(n)