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

0 голосов
22 просмотров

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


Информатика | 22 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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

(216 баллов)