IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> Сортировка в массиве
Gl00M
сообщение 8.10.2006 16:34
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 27
Пол: Мужской
Реальное имя: Евгений

Репутация: -  0  +


Дано было мне задание: отсортировать массив по возрастанию первого столбца...
вот я отсортировал первый столбец...
uses Crt;
const n=5;
m=3;
var a,b,c:array[1..n,1..m] of integer;
i,j:word;
min,buf,k,t:integer;
Begin
randomize;
ClrScr;
For i:=1 to n do begin
For j:=1 to m do begin
a[i,j]:=50-random(100);
write(a[i,j]:4);
b[i,j]:=a[i,j];
end;
writeln;
end;

for i:=1 to n do begin
min:=i;
for k:=i+1 to n do if b[k,1]<b[min,1] then min:=k;
buf:=b[i,1];
b[i,1]:=b[min,1];
b[min,1]:=buf;
end;

writeln;

For i:=1 to n do begin
For j:=1 to m do begin
write(b[i,j]:4);
end;
writeln;
end;
readln;
End.
.
Но это оказалось не совсем правильно... надо, чтобы еще и элементы строки "тянулись" за отсортировочнм элем-ом...
как? smile.gif
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов(1 - 1)
volvo
сообщение 8.10.2006 16:43
Сообщение #2


Гость






Рассматривай матрицу, как массив векторов, и будет тебе счастье:
const
n = 5;
m = 3;
type
TVector = array[1 .. m] of integer;
TMatrix = array[1 .. n] of TVector;

var
buf: TVector;

...
{ Собственно, сортировка: }
for i:=1 to n do begin
min:=i;
for k:=i+1 to n do if b[k,1]<b[min,1] then min:=k;

{ Меняешь не один элемент, а всю строку... }
buf:=b[i]; b[i]:=b[min]; b[min]:=buf;

end;


Это, кстати, написано здесь:
FAQ: Как задать матрицу, чтобы быстро поменять местами ее строки
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 21.07.2025 10:22
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"