Составить программу заполнить массив из 500 элементов случайными числами в интервале [0..100]. отсортировать его по возрастанию двумя способами – методом «пузырька» и методом «быстрой сортировки» . вывести на экран число перестановок элементов массива в том и в другом случае. массив выводить на экран не нужно.

165

416

Посмотреть ответы 2

Ответы на вопрос:

Непатриот

Информатика

4,8(34 оценок)

Var a,i,j,b,p,p1: longint; m: array[0..501] of longint; procedure qsort(l,r: longint); var q,w,i,j,p: longint; begin q: =m[(l+r) div 2]; repeat while m[i]< q do inc(i); while m[j]> q do dec(j); if i< j then begin w: =m[i]; m[i]: =m[j]; m[j]: =w; inc(i); dec(j); inc(p); end; if i=j then begin inc(i); dec(j); end; until i> j; if i< r then qsort(i,r); if j< l then qsort(l,j); p1: =p; end; begin for i: =1 to 500 do m[i]: =random(100); for i: =1 to 500 do for j: =500 downto i+1 do if m[j]< m[i] then begin a: =m[j]; m[j]: =m[i]; m[i]: =a; inc(p); end; writeln(p); qsort(1,500); writeln(p1); end.

Thesanek30rusMaps

Информатика

4,6(33 оценок)

Здесь одна программа. получится s = 10, так как 10 раз прибавляется 1

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.