Помощь - Поиск - Пользователи - Календарь
Полная версия: сортировка по столбцам
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
nesta_diima
Подскажите с сортировкой двумерного массива по столбцам, что-то не выходит. Вот наработка

uses crt;
const
nmax=100;
type
arr=array[0..nmax,0..nmax] of integer;
var
z:arr;
s,i,j,buf,n,m,p:integer;
begin
Writeln('ВВод матрицы');
writeln('Ввод кол-вo строк');
readln(n);
writeln('Ввод кол-во стоблцов');
readln(m);
for i:=1 to n do
begin
for j:=1 to m do
begin
Writeln('Ввод ',i,' ',j,'элемента матрицы');
readln(z[i,j]);
end;
end; for j:=1 to m do
begin
for i:=1 to n do
if z[i,j]>z[i+1,j] then
begin
buf:=z[i,j];
z[i,j]:=z[i+1,j];
z[i+1,j]:=buf;
end; end;
for i:=1 to n do
for j:=1 to m do
begin
write(z[i,j]:4);
if j=m then writeln();
end;

end.
IUnknown
"Пузырек" одним циклом? Оригинально, но неправильно. Циклов должно быть 2:

   for j:=1 to m do { Это - внешний цикл, перебирающий столбцы }
begin
{ А для каждого столбца - еще 2 цикла: }
for k:=1 to n do for i := n downto k+1 do
if z[i-1,j]>z[i,j] then
begin
buf:=z[i,j];
z[i,j]:=z[i-1,j];
z[i-1,j]:=buf;
end;
end;
, тогда будет сортировать элементы столбца по возрастанию...
TarasBer
> "Пузырек" одним циклом?

Думаю, это не специально.
Потому что отступы и форматирование соблюдать надо.
У тебя тоже то ли бегин пропущен, то ли енд лишний.
IUnknown
Цитата
У тебя тоже то ли бегин пропущен, то ли енд лишний.
всего там хватает, просто при копировании перенеслось как-то непонятно. end должен быть на 3 символа левее...
TarasBer
Вот поэтому я или обрамляю лишний раз парой begin-end, либо пишу ВЕСЬ заголовок в одну строку

for k:=1 to n do for i := n downto k+1 do if z[i-1,j]>z[i,j] then begin
buf:=z[i,j];
z[i,j]:=z[i-1,j];
z[i-1,j]:=buf;
end;


Про одну строку - это скорее из вредных советов, но в этом тоже есть свой смысл - весь заголовок по смыслу является одним выражением "для всех пар, для которых так-то, сделать..."
Ещё вариант - не сдвигаться на 2 на if
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.