СтатьиСтатьи об алгоритмах программирования

Алгоритм сортировки методом пузырька

Данный алгоритм сортировки является самым простым и известным. Это один из первых алгоритмов, который изучают, занимаясь программированием. И все это не смотря на то, что он крайне редко применяется в реальных проектах из-за своей низкой скорости выполнения. Даже в сравнении с алгоритмом сортировки выбором, он существенно медленнее за счет большого количества операций перемещения элементов в списке. Однако, данный алгоритм послужил основой для создания более оптимальных алгоритмов, таких как: быстрая сортировка, пирамидальная сортировка или сортировка перемешиванием.

Название алгоритма произошло от сравнения с пузырьками воздуха в воде. При сортировке по возрастанию элементы с меньшим значение постепенно "всплывают" в начало массива. В тоже время элементы с большим значением опускаются в низ.

Суть алгоритма заключается в последовательном сравнении парных элементов массива и заменой их местами, если истинно условие что один больше или меньше другого, в зависимости от направления сортировки.

const
N = 10; // размер массива
var
i, j, h : Integer;
mas : array[1..N] of Integer;
begin
for i := 1 to N-1 do
for j := 1 to N-1 do
if mas[j] > mas[j+1] then begin // Если в условии поставить "<" сортировка будет по убыванию
h := mas[j]; // замена элементов местами
mas[j] := mas[j+1];
mas[j+1] := h;
end;
end;


Комментарии

Имя:
Текст комментария:
* В комментариях запрещено публиковать рекламные объявления. Сообщения, содержащие ссылки на сторонние ресурсы добавляется в скрытом режиме. Они будут открыты, если не нарушают установленных правил, после проверки.
Защита от спам-роботов (* Обязателельно укажите ответ на простой вопрос ниже.)
Разность чисел шeсть минyс oдин? (цифра)