Приклад сортування бульбашкою списку випадкових чисел.
Алгоритм складається в повторюваних проходах по сортованого масиву.
1. За кожен прохід елементи послідовно порівнюються попарно і, якщо порядок в парі невірний, виконується обмін елементів.
2. Проходи по масиву повторюються до тих пір, поки на черговому проході не опиниться, що обміни більше не потрібні, що означає - масив відсортований.
3. При проході алгоритму, елемент, що стоїть нема на своєму місці, «спливає» до потрібної позиції як бульбашка у воді, звідси і назва алгоритму.
Немає коментарів:
Дописати коментар