Отсортировать строки массива целых чисел по убыванию. Шейкерная сортировка — Pascal(Паскаль)

uses crt;
const nmax=20;
var a:array[1..nmax,1..nmax] of integer;
    m,n,i,j,k,p:byte;
    d,x:integer;
begin
clrscr;
randomize;
repeat
write('Количество строк до ',nmax,' m=');
readln(m);
until m in [1..nmax];
repeat
write('Количество столбцов до ',nmax,' n=');
readln(n);
until n in [1..nmax];
writeln('Исходная матрица:');
for i:=1 to m do
 begin
  for j:=1 to n do
   begin
    a[i,j]:=random(20);
    write(a[i,j]:4);
   end;
  writeln;
 end;
writeln;
for p:=1 to m do
 begin
  d:=1; i:=0;
  for k:=n-1 downto 1 do { k - количество сравниваемых пар }
   begin
    i:=i+d;
    for j:=1 to k do
     begin
      if (a[p,i]-a[p,i+d])*d<0 then
      {меняем местами соседние элементы}
       begin
        x:=a[p,i];
        a[p,i]:=a[p,i+d];
        a[p,i+d]:=x;
       end;
      i:=i+d;
     end;
    d:=-d;
  {меняем направление движения на противоположное}
   end;
  end;
writeln('Сортировка строк:');
for i:=1 to m do
 begin
  for j:=1 to n do
  write(a[i,j]:4);
  writeln;
 end;
readln
end.

Leave a Comment

73 − 68 =