归并：image.png

  1. // A是数组，n是数组大小
  2. merge_sort(A, n){
  3.     merge_sort_c(A, 0, n - 1)
  4. }
  6. // 递归调用函数
  7. merge_sort_c(A, p, r) {
  8.   // 递归终止条件
  9.     if (p >= r) return
  11.   // 取p到r之间的中间位置mid
  12.   mid = (p + r) / 2
  13.   // 分治递归
  14.   merge_sort_c(A, p, mid)
  15.   merge_sort_c(mid + 1, r)
  16.   // 合并
  17.   merge(A[p, ... mid], A[mid + 1, ...r])
  18. }