першим елементом масиву (для сортування за спаданням - це необхідно зробити з максимальним елементом). Після цього елемент з мінімальним значенням відшукується серед всіх елементів, крім першого, і змінюється значеннями з другим елементом масиву і т.д. У результаті всі елементи шикуються по порядку.
Порівняно з алгоритмами вставки і «бульбашки» він у більшості випадків може виявитися більш швидким.
Алгоритм сортування методом «Бульбашки»
Метод «бульбашки» один з найпростіших методів внутрішнього сортування. Суть алгоритму полягає в послідовному перегляді масиву від кінця до початку або від початку до кінця і порівнянні кожної пари елементів між собою. При цьому «неправильне» розташування елементів усувається шляхом їх перестановки.
Процес перегляду та порівняння елементів повторюється до перегляду всього масиву. При сортуванні по зростанню «легкі» елементи з меншим значенням як би «спливають» до початку масиву подібно до того, як це роблять бульбашки повітря в склянці з водою - звідси й походить популярна назва алгоритму.
«Бульбашкова» сортування має дуже погані тимчасові характеристики. Вона має тільки навчально-історичний інтерес і не може бути рекомендована для практичного використання.
Алгоритм човникового сортування
При русі вниз попарно порівнюються сусідні елементи і при необхідності переставляються місцями. Порівняння даного виду називаються первинними спадними. Як тільки проводиться перестановка елементів, виконується попарно порівняння елементів і при необхідності їх перестановка при русі вгору. Порівняння даного виду називаються вторинними. Вторинні порівняння припиняються при неможливості підняти більш легкий елемент вгору. Після припинення вторинних порівнянь поновлюються первинні порівняння.
Алгоритм сортування вставками
Метод сортування вставками полягає в переборі всіх елементів масиву від першого до останнього і вставці кожного чергового елемента на місце серед попередніх йому елементів, упорядкованих раніше таким же способом. Оскільки процес починається з самого першого елемента, то послідовність упорядкованих елементів поступово зростає до тих пір, поки самий останній елемент не стане на «своє» місце. Звільнення місця для вставки елемента здійснюється шляхом відповідного зсуву групи елементів.
Даний алгоритм також має занадто низькою швидкодією.
1.3 Постановка завдання
Поставлено завдання розробки програми, організуючого сортування масиву даних п'ятьма методами сортування. Введення первинних даних проводиться випадковим чином або вручну (вибирає користувач), задаючи розмірність масиву з клавіатури.
Додаток повинен мати зручний інтерфейс для роботи з ним користувачів. Формат виводу результатів роботи програми, так само повинен забезпечувати швидке розуміння, і зручність сприйняття.
Умови для вирішення поставленого завдання:
Сортування. Під сортуванням розуміється перегрупування заданої множини елементів в деякому заданому порядку. Сортування називають внутрішньою, якщо всі елементи зберігаються в оперативній пам'яті. Основна вимога до методів сортування - економне використання часу процесора і о...
