Шейкерна сортування Починається процес як у «бульбашці»: Видавлюємо максимум на самі задвірки. Після цього розвертаємось на 1800 і йдемо у зворотний бік, при цьому вже перекочуючи на початок не максимум, а мінімум. Відсортувавши в масиві перший і останній елементи, знову робимо кульбіт.2 Гру. 2013 р.
Як зробити пухирцеве сортування?
Алгоритм виглядає так:
- Беремо перший елемент масиву і порівнюємо його з другим. …
- Потім беремо другий елемент масиву та порівнюємо його з наступним – третім. …
- Проходимо так до передостаннього елемента, порівнюємо його з останнім і ставимо найбільший із них на кінець масиву.
Як відбувається сортування бульбашкою?
Сортування бульбашкою – один із найвідоміших алгоритмів сортування. Його суть у послідовне порівняння значень двох сусідніх елементів зліва направо: якщо попереднє більше наступного, вони змінюються місцями. При сортуванні елементів за спаданням, навпаки: в кінець списку йдуть елементи з найменшим значенням.