Slide 1

Табличні величини
Впорядкування
елементів масиву


Slide 2

Метод «бульбашки»
Метод «бульбашки» ґрунтується на перестановці
сусідніх елементів. Для впорядкування елементів масиву
здійснюємо повторні проходи по масиву, кожного разу
переміщаючи найменший елемент частини масиву, що
залишився, на початок.
Переміщення елементів масиву здійснюється т.ч.:
переглядаємо масив справа наліво, порівнюючи пари
сусідніх елементів; якщо елементи в парі розміщені в
порядку зростання, то залишаємо їх без змін, а якщо ні то міняємо місцями.


Slide 3

Метод «бульбашки»
1. Описати масив
2. Сформувати (ввести дані) масив
3. Вивести на екран невідсортований масив
4. Застосувати метод сортування елементів
масиву
5. Вивід відсортованого масиву


Slide 4

Метод «бульбашки»
Отже, необхідно переглянути всі елементи
таблиці і порівняти два сусідніх елемента
А[i] i A[i+1]
(де і=1, 2, …, (n-1));
якщо А[i]>A[i+1], то елементи міняємо
місцями, якщо ні - залишаються на своїх місцях.
Якщо в результаті такого перегляду всіх
елементів таблиці проходить хоча б одна
перестановка, тоді процес повторюється.


Slide 5

Алгоритм обміну
P:=A[i];
A[i]:=A[i+1];
A[i+1]:=P;