Звіт

З практичного завдання: алгоритми сортування

Студентки групи ІЕ-202
Бобрик Катерини
Теоретична частина
1. Алгоритми сортування розв'язують задачі сортування, тобто
здійснюють впорядкування лінійного списку (масиву) елементів..
2. Основними частинами будь-якого алгоритму сортування є
 Введення та аналіз отриманих даних,
 Виконання алгоритму,
 Перевірка відсортованого масиву даних,
 Виведення даних.
3. Сортування вставками – алгоритм сортування, в якому елементи
вхідної послідовності переглядаються по одному, і кожний новий елемент
розміщується в підходяще місце серед раніше впорядкованих елементів.
4. Сортування вибором – метод сортування, що характеризується
низькою швидкість та простотою виконання, і полягає у почерговому
переміщенні найменшого значення серед не відсортованого масиву в кінець
відсортованого масиву
.
5. Сортування методом «бульбашки» - є простим алгоритмом
сортування. Алгоритм працює таким чином — у поданому наборі даних
(списку чи масиві) порівнюються два сусідні елементи. Якщо один з
елементів, не відповідає критерію сортування (є більшим, або ж, навпаки,
меншим за свого сусіда), то ці два елементи міняються місцями. Прохід по
списку продовжується до тих пір, доки дані не будуть відсортованими.
 Практична частина
Завдання 2.1
Завдання 2.2