Задан двумерный массив. Получить одномерный массив, состоящий из минимальных элементов строк двумерного массива. полученный массив сортировать по убыванию элементов. вывести: 1. двумерный массив, 2. одномерный массив до сортировки, 3. одномерный массив после сортировки — Pascal(Паскаль)

сортировка прямым обменом

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.

Leave a Comment

2 + 6 =