ТутРешу.Ру

Дан массив из 6 натуральных чисел: {4,6,2,5,1,3}

Задание:

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

Решение:

9 (1) -4 (2) -1 (3) -3 (4) -0 (5) -1 (6) -0




Знаете другой ответ?

Отправить свой ответ