外排序算法与数组合并类问题

数组合并类问题

merge two sorted array

逆向双指针

merge k sorted array

• 堆 nlogk
• 分治 nlogk，相邻的两两合并

void mergeSort(int[] nums, int i, int j, int[] temp) {
    if (i >= j) {
        return;
    }
    
    int mid = (i + j) / 2;
    mergeSort(nums, i, mid, temp);
    mergeSort(nums, mid + 1, j, temp);
    merge(nums, i, mid, j, temp);
}

外排序算法