сортировка прямым обменом
program massiv;
uses crt;
const nmax=20;{максимальный размер матрицы}
var a:array[1..nmax,1..nmax] of integer;{тип матрицы}
b:array[1..nmax] of integer;{тип массива}
m,n,i,j:byte;
mn,x:integer;
begin
clrscr;
randomize;
{задаем размеры матрицы}
repeat
write('Количество строк до ',nmax,' n=');
readln(n);
until n in [1..nmax];
repeat
write('Количество столбцов до ',nmax,' m=');
readln(m);
until m in [1..nmax];
{создаем матрицу и выводим на экран}
writeln('Исходная матрица:');
for i:=1 to n do
begin
for j:=1 to m do
begin
a[i,j]:=random(40)+10;
write(a[i,j]:4);
end;
writeln;
end;
writeln;
{ищем минимальные элементы строк и пишем их в массив}
for i:=1 to n do
begin
mn:=a[i,1];
for j:=1 to m do
if a[i,j]<mn then mn:=a[i,j];
b[i]:=mn;
end;
writeln('Массив минимальных элементов строк матрицы до сортировки:');
for i:=1 to n do
write(b[i],' ');
writeln;
writeln;
{сортируем массив прямым обменом}
for i:=1 to n-1 do
for j:=i+1 to n do
if b[i]<b[j] then
begin
x:=b[i];
b[i]:=b[j];
b[j]:=x;
end;
writeln('Массив после сортировки:');
for i:=1 to n do
write(b[i],' ');
readln
end.
сортировка выбором
program massiv;
uses crt;
const nmax=20;{максимальный размер матрицы}
var a:array[1..nmax,1..nmax] of integer;{тип матрицы}
b:array[1..nmax] of integer;{тип массива}
m,n,i,j,imin:byte;
mn,x:integer;
begin
clrscr;
randomize;
{задаем размеры матрицы}
repeat
write('Количество строк до ',nmax,' n=');
readln(n);
until n in [1..nmax];
repeat
write('Количество столбцов до ',nmax,' m=');
readln(m);
until m in [1..nmax];
{создаем матрицу и выводим на экран}
writeln('Исходная матрица:');
for i:=1 to n do
begin
for j:=1 to m do
begin
a[i,j]:=random(40)+10;
write(a[i,j]:4);
end;
writeln;
end;
writeln;
{ищем минимальные элементы строк и пишем их в массив}
for i:=1 to n do
begin
mn:=a[i,1];
for j:=1 to m do
if a[i,j]<mn then mn:=a[i,j];
b[i]:=mn;
end;
writeln('Массив минимальных элементов строк матрицы до сортировки:');
for i:=1 to n do
write(b[i],' ');
writeln;
writeln;
{сортировка выбором по возрастанию}
for i:=1 to n-1 do
begin
imin:=i;{выбор минимального элемента}
for j:=i+1 to n do
if b[j]<b[imin] then imin:=j;
x:=b[i];
b[i]:=b[imin];
b[imin]:=x;
end;
writeln('Массив после сортировки:');
for i:=1 to n do
write(b[i],' ');
readln
end.