Реализация внешней сортировки слиянием в связанном списке - PullRequest
Новая
       24

Реализация внешней сортировки слиянием в связанном списке

1 голос
/ 02 марта 2020 
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;
}

Как выполнить этот метод со связанным списком? Что должно быть «следующий», «предыдущий» и «текущий»?

...