Сортування одновимірного масиву методом бульбашки (сортування обміном)

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

Читати повністю