​

Сортування масивів. Алгоритми сортування.

Алгоритми сортування

Сортування обміном або сортування бульбашкою є простим алгоритмом сортування.

Алгоритм працює таким чином —

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

Прохід по списку продовжується до тих пір, доки дані не будуть відсортованими.

Алгоритм отримав свою назву від того, що процес сортування за ним нагадує поведінку бульбашок повітря у резервуарі з водою. Оскільки для роботи з елементами масиву він використовує лише порівняння, це сортування на основі порівнянь.

Метод “бульбашки”

Метод “бульбашки”:

• заповнити масив з n елементів
• організувати проходження вздовж масиву n-1 раз
• організувати порівняння кожної пари сусідніх елементів масиву
• якщо попередній елемент більше, ніж наступний, поміняти їх місцями
• вивести отриманий масив

​

Метод бульбашки