Re: Простая и быстрая сортировка
Привет KeeL
Допустим у тебя есть числа: 1, 3, 7, 3, 6, 2, 9, ... , n
пишем
Начиная с i=1 до n-1 делай
если i-тое число больше чем i+1-е то поменяй их местами
после первого прохода массива имеем:
1, 3, 3, 6, 2, 7, 9, ...
и так сканируем массив пока не будет изменений
Это было на русском :-)
Пример на Паскале
Repeat
Changed:=False;
For i:=1 to n-1 do
If M[i]>M[i+1]
Then
begin
Buf1:=M[i];
M[i]:=M[i+1];
M[i+1]:=Buf1;
Changed:=True;
end;
UNTIL not Changed;
С уважением Константин.
Original Message From: "keel" <dima***@s*****.by>
To: "comp.soft.prog.prog (3641379)" <yavors***@p*****.net>
Sent: Thursday, January 08, 2004 2:51 PM
Получить правила : mailto:comp.soft.prog.prog-rules@subscribe.ru
Формат "дайджест" : mailto:comp.soft.prog.prog-digest@subscribe.ru
Формат "каждое письмо" : mailto:comp.soft.prog.prog-normal@subscribe.ru
Формат "читать с веба" : mailto:comp.soft.prog.prog-webonly@subscribe.ru
-*Информационный канал Subscribe.Ru
Написать в лист: mailto:comp.soft.prog.prog-list@subscribe.ru
Отписаться: mailto:comp.soft.prog.prog--unsub@subscribe.ru
http://subscribe.ru/ mailto:ask@subscribe.ru