1. Заголовок темы должен быть информативным. В противном случае тема удаляется ... 2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения. 3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали! 4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора). 5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM! 6. Одна тема - один вопрос (задача) 7.Проверяйте программы перед тем, как разместить их на форуме!!! 8.Спрашивайте и отвечайте четко и по существу!!!
сортировка по столбцам, сортировка двумерного массива по столбцам
Подскажите с сортировкой двумерного массива по столбцам, что-то не выходит. Вот наработка
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:=1to n dobeginfor j:=1to m dobegin
Writeln('Ввод ',i,' ',j,'элемента матрицы');
readln(z[i,j]);
end;
end; for j:=1to m dobeginfor i:=1to n doif z[i,j]>z[i+1,j] thenbegin
buf:=z[i,j];
z[i,j]:=z[i+1,j];
z[i+1,j]:=buf;
end; end;
for i:=1to n dofor j:=1to m dobegin
write(z[i,j]:4);
if j=m then writeln();
end;
end.
"Пузырек" одним циклом? Оригинально, но неправильно. Циклов должно быть 2:
for j:=1to m do{ Это - внешний цикл, перебирающий столбцы }begin{ А для каждого столбца - еще 2 цикла: }for k:=1to n dofor i := n downto k+1doif z[i-1,j]>z[i,j] thenbegin
buf:=z[i,j];
z[i,j]:=z[i-1,j];
z[i-1,j]:=buf;
end;
end;
, тогда будет сортировать элементы столбца по возрастанию...
Вот поэтому я или обрамляю лишний раз парой begin-end, либо пишу ВЕСЬ заголовок в одну строку
for k:=1to n dofor i := n downto k+1doif z[i-1,j]>z[i,j] thenbegin
buf:=z[i,j];
z[i,j]:=z[i-1,j];
z[i-1,j]:=buf;
end;
Про одну строку - это скорее из вредных советов, но в этом тоже есть свой смысл - весь заголовок по смыслу является одним выражением "для всех пар, для которых так-то, сделать..." Ещё вариант - не сдвигаться на 2 на if