Итак, у меня есть домашнее задание, которое говорит:
"b) Используйте сортировку слиянием для сортировки значений в таблице ниже. Показывайте каждый рекурсивный вызов и объединяйте их в отдельной строке. Вам не нужно показывать отдельные свопы, поскольку для выполнения этой задачи будет использоваться второй массив. Если в правой и левой половинках одинаковое количество значений, предположим, что правая половина содержит большее количество значений. Столбец Step должен содержать RRC (рекурсивный вызов справа), LRC (рекурсивный вызов слева) или M (объединение) ) «.
и показывает мне таблицу с первым столбцом для «шага», а остальные столбцы - один пробел для каждого числа в массиве или последовательности. Таблица содержит большое количество строк, поэтому в каждой строке я могу заполнить этапы сортировки. [Да, я нуб, я не знаю, как создавать таблицы в этом инструменте для редактирования текста.]
Моя проблема в этом домашнем задании состоит в том, что я понятия не имею, что профессор имел в виду под «левым рекурсивным вызовом» или «правым рекурсивным вызовом», а также для этого «слияния». Я знаю, как выполнять сортировку слиянием. Единственное, чего я не знаю, - это термины, которые я должен использовать, чтобы заполнить первый столбец каждой строки.
Мне действительно нужна помощь, в Интернете нет места, где это объясняется.