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

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

За какое наименьшее количество перестановок можно упорядочить по возрастанию последовательность цифр 543261?Переставить - это значит поменять местами две цифры. А)2
б)3
в)4
г)5


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

Методом сортировки выбором:

543261
--- 1
143265
--- 2
123465
--- 3
123456

Следовательно, за 3 перестановки.

(7.2k баллов)