归并排序算法（伪代码）

归并排序是一种经典的排序算法，它采用分治的思想，将一个大问题分解为多个小问题，然后将小问题的解合并起来得到最终的解。下面是归并排序算法的伪代码：

MergeSort(arr[], l, r)
    if l < r
        mid = (l+r) / 2
        MergeSort(arr, l, mid) // 对左半部分进行归并排序
        MergeSort(arr, mid+1, r) // 对右半部分进行归并排序
        Merge(arr, l, mid, r) // 合并左右两部分

Merge(arr[], l, mid, r)
    n1 = mid - l + 1
    n2 = r - mid
    L[1..n1], R[1..n2] // 创建临时数组
    for i = 1 to n1
        L[i] = arr[l + i - 1]
    for j = 1 to n2
        R[j] = arr[mid + j]
    i = 1
    j = 1
    k = l
    while i <= n1 and j <= n2
        if L[i] <= R[j]
            arr[k] = L[i]
            i = i + 1
        else
            arr[k] = R[j]
            j = j + 1
        k = k + 1
    while i <= n1
        arr[k] = L[i]
        i = i + 1
        k = k + 1
    while j <= n2
        arr[k] = R[j]
        j = j + 1
        k = k + 1

以上是归并排序算法的伪代码，它将一个数组分成两个部分，分别对左右两部分进行归并排序，然后再将排序好的左右两部分合并起来。这个过程会递归地进行，直到最终将整个数组排序完成。