Хід роботи

Скласти алгоритм впорядкування елементів одновимірного масиву із n елементів, котрі вводяться користувачем, за зростанням за допомогою методу бульбашки.

Контрольні запитання.

1. Що таке масив? Що таке розмірність масиву?

2. Які методи сортування елементів масиву ви можете назвати?

3. Назвіть переваги і недоліки сортування методом бульбашки.

Практична робота №9 Тема: Складання алгоритму сортування методом вибору.

Мета Ознайомитися з методами сортування елементів масиву (списку).

Теоретичні відомості

Сортування вибором

Алгоритм сортування вибором приведений у вигляді блок-схеми на мал. 1. Знайдемо в масиві найбільший елемент (блоки 3-7) і поміняємо його місцями з останнім елементом (блок 8). Повторюваний алгоритм пошуку максимального елементу, зменшивши кількість елементів, що проглядаються, на одиницю (блок 9), і поміняємо його місцями з передостаннім елементом (блоки 3-7). Описану вище операцію пошуку проводимо до повного впорядковування елементів в масиві. Оскільки в блоці 9 відбувається зміна змінній n, то на початку алгоритму її значення необхідно зберегти (блок 1).

Для впорядковування масиву по убуванню необхідно переміщати мінімальний елемент.

Рис. 1. Сортування масиву вибором найбільшого елементу

Хід роботи

Скласти алгоритм впорядкування елементів одновимірного масиву із n елементів, котрі вводяться користувачем, за зростанням за допомогою методу вибору максимального елемента.

Контрольні запитання.

1. Які методи сортування елементів масиву ви можете назвати?

2. Назвіть переваги і недоліки сортування методом вибору.

Практична робота №10 Тема: Складання алгоритму порозрядного сортування.

Мета Ознайомитися з методами сортування елементів масиву (списку).

Теоретичні відомості

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

Перш ніж приступити до складання блок-схеми розглянемо наступний приклад|. Хай відомо, що в масиві з восьми елементів перші шість вже впорядковані, а сьомий елемент потрібно вставити між другим і четвертим. Збережемо сьомий елемент в допоміжній змінній, так як показано на малюнку 1, а на його місце запишемо шостий. Далі п'ятий перемістимий на місце шостого, четвертий на місце п'ятого, а третій на місце четвертого, тим самим, виконавши зсув елементів масиву на одну позицію вправо. Записавши вміст допоміжної змінної в третю позицію, досягнемо потрібного результату.

Рис. 1. Процес вставки елементу в масив

Складемо блок-схему алгоритму, враховуючи, що можливо описані вище дії доведеться виконати неодноразово.

Організовуємо цикл для проглядання всіх елементів масиву, починаючи з другого (блок 4). Збережемо значення поточного i-го елементу в допоміжній змінній X, оскільки воно може бути втрачене при зрушенні елементів (блок 5) і привласнимо змінною j значення індексу попереднього (i-1)-го елементу масиву (блок 6). Далі рухаємося по масиву вліво у пошуках елементу меншого, ніж поточний і поки він не знайдений зрушуємо елементи управо на одну позицію. Для цього організовуємо цикл (блок 7), який припинитися, як тільки буде знайдений елемент менше поточного. Якщо такого елементу в масиві не знайдеться і змінна j стане рівною нулю, то це означатиме, що досягнута ліва межа масиву, і поточний елемент необхідно встановити в першу позицію. Зсув елементів масиву управо на одну позицію виконується в блоці 8, а зміна лічильника j в блоці 9. Блок 10 виконує вставку поточного елементу у відповідну позицію.

Рис. 2. Сортування масиву вставкою