归并排序

归并排序也叫（Merge sort）。

工作原理

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

img

时间复杂度计算

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