Есть ответ 👍

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

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

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


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.

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

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

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

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

Caktus Image

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

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

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

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

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

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

Подпишись на наш телеграмм канал

GTP TOP NEWS