==== Пузырьковая сортировка ====

Чаще всего используется для сортировки частично упорядоченных списков, так как именно для них скорость выполнения максимальна и может равняться O(N), где N количество элементов массива, а O время одного прохода через цикл. Этот алгоритм в исходном списке ищет пары цифр, которые следуют не по порядку и затем меняет их местами.Процесс повторяется до тех пор пока весь список не будет отсортированным. На рисунке изображен пример сортировки данным методом. 

{{ workroom:programming:bublesort.jpg }}

На рисунке можно проследить за перемещение элемента, который изначально был ниже чем после сортировки. Во время прохода цикла, элемент изменяет свою позицию на одну позицию ближе к своему конечному месту. На рисунке элемент двигается к вершине, как пузырёк воздуха к поверхности воды. Этот эффект и дал название алгоритму пузырьковой сортировке.

for i:=1 to n-1 do

for j:=i+1 to n do

if a[i]

a[j] then begin

p:=a[i];

a[i]:=a[j];

a[j]:=p;

end;

[[http://wiki.vspu.ru/doku.php?id=workroom:programming:algoritm|Назад]]