2 июля, 08:28

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

+1
Ответы (1)
  1. 2 июля, 10:08
    0
    1 раз меняем числа 6 и 4: {6,4,2,5,1,3}

    2 раз меняем числа 2 и 5: {6,4,5,2,1,3}

    3 раз меняем числа 4 и 5: {6,5,4,2,1,3}

    4 раз меняем числа 1 и 3: {6,5,4,2,3,1}

    5 раз меняем числа 2 и 3: {6,5,4,3,2,1}

    Ответ: минимальное количество раз, которое необходимо выполнить операцию обмена расположенных рядом элементов, для того, чтобы массив оказался отсортирован по убыванию 5 раз.
Знаешь ответ на этот вопрос?
Новые вопросы по информатике
Определите, какие из следующих моделей являются информационными, а какие натурными. Математическая формула Манекен Муляж Сборочный чертёж Оглавление книги Блок-схема алгоритма Авиамодель Эталон метра Программа телепередач Схема метрополитена Карта
Ответы (1)
Решите уравнения: а) А + В + (В - > (С + D)) = 0; б) (А - >С) + ВА + D=0; в) (А+С) - -> (В + С + D) = 0; г) (А - > С) + В С • А + D = 0; д) ((В + С) А) - > ((А+С) + D) = 0; е) (А - >С) (А - >С) (А--> (С В D)) = 1.
Ответы (1)
Массив состоит из 20 целых положительных и отрицательных чисел, каждое из которых находится в пределах от 2 до 12. Вывести на экран сначала отрицательные, а затем положительные числа.
Ответы (1)
даны 10 случ. чисел. Выбрать из них наибольшее с помощью одномерного массива.
Ответы (1)
В небольшом городке живут пятеро друзей: Иванов, Петров, Сидоров, Гришин и Алексеев. Профессии у них разные: один - маляр, другой - мельник, третий - плотник, четвертый - почтальон, пятый - парикмахер.
Ответы (1)
Реши задачу Задан числовой массив, состоящий из 14 элементов. Найдите произведение всех отрицательных элементов, больших минимального
Ответы (1)
какое число лишнее 3) : 10 20 30 36 40 50 4) 72 622 52 45 32 82 5) 24 29 22 37 25 28
Ответы (1)
В некотором каталоге хранился файл txt. doc. После того, как в этом каталоге создали подкаталог и переместили в созданный подкаталог файл txt. doc, полное имя файла стало Р: doc / txt / letter / txt. doc.
Ответы (1)
На Луне есть монеты 1, 2, 4, 7, 8 тугриков. Незнайка хочет купить билет в кино за 30 тугриков и отдать наименьшее количество монет. Какие монеты он должен отдать? (Перечислите монеты в порядке убывания через пробел, например: 8 7 2 2)
Ответы (1)
Сообщение о том, что один из нескольких различных ключей подходит к замку, несет 6 бит информации. Определите кол-во ключей. 1) 6 2) 12 3) 32 4) 64
Ответы (1)