Отсортировать элементы квадратной вещественной матрицы размерности n, применив пузырьковую сортировку — Pascal(Паскаль)

uses crt;
const nmax=10;
var a:array[1..nmax,1..nmax] of real;
    n,i,j,k:byte;
    tmp:real;
begin
clrscr;
randomize;
repeat
write('Введите размеры матрицы до ',nmax,' n=');
readln(n);
until n in [1..nmax];
writeln;
writeln('Исходная матрица:');
for i:=1 to n do
 begin
  for j:=1 to n do
   begin
    a[i,j]:=10*random;
    write(a[i,j]:5:2);
   end;
  writeln;
 end;
writeln;
{сортировка матрицы}
for k:=1 to n*n do  {по количеству элементов в матрице}
for i:=1 to n do
for j:=1 to n do
   begin
    if j<>n then {если элемент в строке не последний}
      begin
       if a[i,j+1]<a[i,j]{если не по порядку}
       then
        begin
         tmp:=a[i,j+1];
         a[i,j+1]:=a[i,j];{обмениваем}
         a[i,j]:=tmp;
        end;
       end
    else
     if (a[i+1,1]<a[i,j])and(i<>n) {если строка не последняя и не по порядку}
     {меняем первый элемент в следущей строке с последним элементом в текущей строке}
     then
      begin
       tmp:=a[i+1,1];
       a[i+1,1]:=a[i,j];{обмениваем}
       a[i,j]:=tmp;
      end;
    end;
writeln('Отсортированная матрица:');
for i:=1 to n do
 begin
  for j:=1 to n do
  write(a[i,j]:5:2);
  writeln;
 end;
readln
end.

Leave a Comment

14 − = 8