归并排序

归并排序也叫（Merge sort）。

工作原理

  1. 将给定的数组一份为二
  2. 对两部分数组再使用归并排序使其有序
  3. 最后再将两部分数组合并

![img]( https://imgconvert.csdnimg.cn/aHR0cHM6Ly91cGxvYWQud2lraW1lZGlhLm9yZy93aWtpcGVkaWEvY29tbW9ucy90aHVtYi9lL2U2L01lcmdlX3NvcnRfYWxnb3JpdGhtX2RpYWdyYW0uc3ZnLzYxOHB4LU1lcmdlX3NvcnRfYWxnb3JpdGhtX2RpYWdyYW0uc3ZnLnBuZw?x-oss-process=image/format ,png)

时间复杂度计算

转载自:https://blog.csdn.net/a1033025319/article/details/88650514