profile
Опубликовано 6 лет назад по предмету Информатика от Лена9696

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

  1. Ответ
    Ответ дан MagAragorn
    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.
Самые новые вопросы
Julia2101
Математика - 6 лет назад

Решите уравнения: а) 15 4 ∕19 + x + 3 17∕19 = 21 2∕19; б) 6,7x - 5,21 = 9,54

na2005stud
Информатика - 6 лет назад

Помогите решить задачи на паскаль.1) дан массив случайных чисел (количество элементов вводите с клавиатуры). найти произведение всех элементов массива.2) дан массив случайных чисел (количество элементов вводите с клавиатуры). найти сумму четных элементов массива.3) дан массив случайных чисел (количество элементов вводите с клавиатуры). найти максимальный элемент массива.4) дан массив случайных чисел (количество элементов вводите с клавиатуры). найти максимальный элемент массива среди элементов, кратных 3.

Оксаночка1233
География - 6 лет назад

Почему япония - лидер по выплавке стали?

Анимешка2
Математика - 6 лет назад

Чему равно: 1*(умножить)х?     0*х?

laraizotova
Русский язык - 6 лет назад

В каком из предложений пропущена одна (только одна!) запятая?1.она снова умолкла, точно некий внутренний голос приказал ей замолчать и посмотрела в зал. 2.и он понял: вот что неожиданно пришло к нему, и теперь останется с ним, и уже никогда его не покинет. 3.и оба мы немножко удовлетворим свое любопытство.4.впрочем, он и сам только еле передвигал ноги, а тело его совсем застыло и было холодное, как камень. 5.по небу потянулись облака, и луна померкла. 

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.