Дан массив из 6 натуральных чисел: {4,6,2,5,1,3}. Над элементами массива разрешено проделывать только одну операцию: менять местами любые два расположенных рядом элемента. Какое минимальное количество раз необходимо выполнить эту операцию, для того,чтобы массив оказался отсортирован по убыванию? Укажите числа
Дан массив из 6 натуральных чисел: {4,6,2,5,1,3}. Над элементами массива разрешено проделывать только одну операцию: менять местами любые два расположенных рядом элемента. Какое минимальное количество раз необходимо выполнить эту операцию, для того,чтобы массив оказался отсортирован по убыванию? Укажите числа
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Изначально массив: {4,6,2,5,1,3}
Меняем местами 6 и 2: {4,2,6,5,1,3}
Меняем местами 6 и 5: {4,2,5,6,1,3}
Меняем местами 6 и 1: {4,2,5,1,6,3}
Меняем местами 6 и 3: {4,2,5,1,3,6}
Меняем местами 4 и 2: {2,4,5,1,3,6}
Меняем местами 5 и 1: {2,4,1,5,3,6}
Меняем местами 5 и 3: {2,4,1,3,5,6}
Меняем местами 4 и 1: {2,1,4,3,5,6}
Меняем местами 4 и 3: {2,1,3,4,5,6}
Меняем местами 2 и 1: {1,2,3,4,5,6}
10 операций необходимо выполнить, чтобы массив оказался отсортирован по убыванию.