Дана последовательность чисел a1, a2, …, an. требуется переставит числа в поряд-ке возрастания. для этого сравниваются два соседних числа ai и ai+1. если ai> ai+1 то делается пере-становка. так продолжается до тех пор, пока все элементы не станут расположены в порядке воз-растания. составить алгоритм сортировки, подсчитывая при этом количество перестановок. сделать в паскаль, прошу =*(
275
324
Ответы на вопрос:
Constmax = 10000; var i, j : integer; x,raz : longint; a : array[0..max] of longint; begin// //допустим уже массив заполнен// for i : = max downto 2 do for j : = 2 to i do if a[j] < a[j - 1] then begin x : = a[j]; a[j] : = a[j - 1]; a[j - 1] : = x; inc(raz); end; writeln('количество перестановок = ', raz); end.не проверял, но должно вроде бы работать: )
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
ВсеЗнайка71714.11.2020 23:06
-
roshko200202.04.2020 02:54
-
leraklybnika07.08.2021 06:50
-
kekys32602.06.2023 19:59
-
letych14.06.2021 06:26
-
Вичка1111111105.07.2022 15:23
-
kaiv05.01.2021 19:13
-
opvictor01p0805611.12.2020 01:42
-
makskos444418.03.2022 00:33
-
умняшка22022.03.2021 17:09
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.