Отсортировать каждый столбец с четным номером по неубыванию - Pascal ABC
Формулировка задачи:
Дана целочисленная прямоугольная матрица размера M*N. Отсортировать каждый столбец с четным номером по неубыванию, а каждый столбец с нечетным номером по невозрастанию.
Решение задачи: «Отсортировать каждый столбец с четным номером по неубыванию»
textual
Листинг программы
const nmax=10; var a:array[1..nmax,1..nmax] of integer; m,n,i,j,k:byte; x:integer; begin 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(100); write(a[i,j]:4); end; writeln; end; for j:=1 to n do for i:=1 to m-1 do for k:=i+1 to m do if (odd(j)and(a[i,j]<a[k,j])) or (not odd(j)and(a[i,j]>a[k,j])) then begin x:=a[i,j]; a[i,j]:=a[k,j]; a[k,j]:=x; end; writeln('Сортировка столбцов:'); for i:=1 to m do begin for j:=1 to n do write(a[i,j]:4); writeln; end; end.
Объяснение кода листинга программы
Данный код написан на языке Pascal ABC и выполняет следующие действия:
- В первой части кода задаются константы и переменные:
nmax
- максимальное количество строк и столбцов в матрице (задается значением 10);a
- массив для хранения матрицы (инициализируется переменнойa
со типомarray[1..nmax,1..nmax] of integer
);m
,n
,i
,j
,k
- байтовые переменные для индексации строк и столбцов матрицы;x
- переменная для временного хранения значения элемента матрицы.
- Во второй части кода происходит чтение количества строк и столбцов из ввода пользователя.
- В третьей части кода выводится исходная матрица. Для этого выполняется цикл
for i:=1 to m do
, внутри которого идет циклfor j:=1 to n do
, а внутри него - циклfor k:=i+1 to m do
. Внутри каждого внутреннего цикла вычисляется значение элемента матрицыa[i,j]
и выводится его на экран. - В четвертой части кода выполняется сортировка столбцов матрицы. Для этого используется алгоритм сортировки выбором. Выполняется цикл
for i:=1 to m do
, внутри которого идет циклfor j:=1 to n do
. Внутри каждого внутреннего цикла вычисляется значение элемента матрицыa[i,j]
и сравнивается с значением элементаa[k,j]
(гдеk
- переменная, инициализированная значениемi+1
). Если текущий элемент меньше или равен элементуa[k,j]
, то значения меняются местами с помощью операции присваиванияa[i,j]:=a[k,j]
. - В пятой части кода выводится отсортированная матрица. Выполняется цикл
for i:=1 to m do
, внутри которого идет циклfor j:=1 to n do
, а внутри него - циклfor k:=i+1 to m do
. Внутри каждого внутреннего цикла выводится значение элемента матрицыa[i,j]
. Таким образом, данный код выполняет сортировку столбцов матрицы по возрастанию, используя алгоритм сортировки выбором.
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д