Алгоритм сортировки. Язык паскаль.

программирование программы pascal паскаль сортировка

Вот алгоритм сортировки... не помню его название... можете сказать, он быстрее пузырька?

var
a: array [1..10] of integer;
n, y: integer;
procedure sort;
var
i, j, max, k: integer;
begin
j := 0;
repeat
max := -1;
inc(j);
for i := j to n do
if a[i] > max then begin
max := a[i]; k := i; end;
swap(a[j], a[k]);
until j = n;
end;
begin
readln(n);
for y := 1 to n do
begin
a[y] := random(100);
write(a[y]:4);
end;
writeln;
sort;
for y := 1 to n do
begin
write(a[y]:4);
end;
end.

Примечание:
свапает то он всего 1 раз за проход, а традиционный пузырек несколько раз... это никак на скорости не скажется?
Ответы:
А это и есть сортировка пузырьком. Только направление нетрадиционное выбрано, вот и всё.
почему бы не выложить программу полностью ?


11 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.