Сортування стандартним обміном

Матеріал з Вікіпедії — вільної енциклопедії.

Сортування обміном або Сортування бульбашкою є простим алгоритмом сортування. Алгоритм працює наступним чином - у поданому наборі даних (списку чи масиві) порівнюються два сусідні елементи. Якщо один з елементів, не відповідає критерію сортування (є більшим, чи навпаки меншим за свого сусіда), то ці два елементи міняються місцями.

Даний алгоритм потребує O(n2) порівнянь для сортування n елементів, і не потребує великого обсягу стеку, оскільки елементи замінюються у вхідному масиві.

Оскільки цей алгоритм є досить простим, він часто використовується як частина навчального курсу по алгоритмам сортування для студентів інформаційних технологій.

[ред.] Псевдокод

function bubblesort (A : list[1..n]) {
    var int i, j;
    for i from n downto 1 {
        for j from 1 to i-1 { 
            if (A[j] > A[j+1])
                swap(A[j], A[j+1])
        }
    }
}


Комп'ютер Це незавершена стаття про комп'ютери.
Ви можете допомогти проекту, виправивши або дописавши її.