Напишите программу, в которой сортировка выполняется методом камня- самый тяжелый элемент...

0 голосов
387 просмотров

Напишите программу, в которой сортировка выполняется методом камня- самый тяжелый элемент опускается в конец массива. в решение в паскаля


Информатика (12 баллов) | 387 просмотров
Дан 1 ответ
0 голосов

Держи
//FIXED
var
a:array[1..10000] of integer;
i,m,n,fl, tmp : integer;
Begin
Writeln('Введите кол-во элементов в массиве');
Readln(n);
Writeln('Введите элеметы массива: ');
for i:= 1 to n do
Read(a[i]);
m:=n;
repeat
fl:= m; m:= 0;
for i:=1 to fl-1 do
if a[i+1] < a[i] then
begin
m:=i;
tmp:=a[i];
a[i]:=a[i+1];
a[i+1]:=tmp;
end;
until m=0;
for i:= 1 to n do
Write(a[i], ' ');
end

(24 баллов)