Задание стоит именно такое и я понимаю что как таковых ,перестановок у этого алгоритма нет,есть только деление массива до единичного размера и сравнение таких массивов. Как все же подсчитать количество смен позиций в массиве?
-
Можете уточнить: объединяем массивы [1,3] + [2,4] = [1,2,3,4] - т.е. изменилось положение двух элементов, это две перестановки, исходя из вашей задачи? Или вот еще кейс: [3,4] + [1,2] = [1,2,3,4] тут все элементы сменили свои позиции - это 4 перестановки? Или вариан проще, или сложнее уж не знаю, [2]+[1] = [1,2] это одна перестановка (один раз обменяли элементы местами, или две - 2 элемента сменили свои позиции? Просто не очень понятно что именно считать– rdorn14 дек 2016 в 19:57
-
@rdorn вот собственно и мне не особо понятно что считать.В сортировке пузырьком всё ясно,а как быть с этим алгоритмом?Если мне нужно подсчитать количество перестановок в этом алгоритме. Использую рекурсивную реализацию.– Vlad Finni14 дек 2016 в 20:11
-
[2]+[1] = [1,2] это одна перестановка (один раз обменяли элементы местами, или две - 2 элемента сменили свои позиции? А, может, три? buffer=(1);(1)=(2);(2)=buffer;– Akina14 дек 2016 в 20:16
-
У преподавателя или одногрупников спрашивать не пробовали, что имел ввиду автор задачи? А так почти любой возможный вариант считается довольно легко.– rdorn14 дек 2016 в 20:16
-
@Akina не, это детали реализации, к тому же не всегда явно используется буфер, бывают всякие swap-функции, так что это обычно не считают, но от этого не сильно легче– rdorn14 дек 2016 в 20:18
|
Показать ещё 9 комментариев