在链接列表中实现外部合并排序

时间:2020-03-02 09:47:27

标签: c# linked-list mergesort

MergeSort(string fileName, int left, int right)
{
    int opCounter = 0;
    opCounter++;
    if (left < right)
    {
        opCounter++;
        int mid = (left + right) / 2;
        opCounter++;
        opCounter += MergeSort(fileName, left, mid);
        opCounter++;
        opCounter += MergeSort(fileName, mid + 1, right);
        opCounter++;
        opCounter += Merge(fileName, left, mid, right);
        opCounter++;
    }
    return opCounter;
}

如何对链表执行此方法? “下一个”,“上一个”和“当前”应该是什么?

0 个答案:

没有答案
相关问题