Отправляет email-рассылки с помощью сервиса Sendsay

Программирование. Форум !!!

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

Ответить   Thu, 8 Jan 2004 16:05:41 +0200 (#49465)