За какое наименьшее количество перестановок можно упорядочить по возрастанию...

0 голосов

За какое наименьшее количество перестановок можно упорядочить по возрастанию последовательность цифр 543261? Переставить - это значит поменять местами две цифры


спросил от в категории Информатика
1 Ответ
0 голосов
ответил от Начинающий (216 баллов)
 
Лучший ответ

За 4 хода. Выполняется с помощью метода пузырька
Можно и за 2 именно для этого примера используя поиск для максимальной значения и потом вставкой

...