о імені реалізації в стандартній бібліотеці мови Сі - широко відомий алгоритм сортування, розроблений англійським інформатику Чарльзом Хоаром в МГУ в 1960 році. Один з швидких відомих універсальних алгоритмів сортування масивів (в середньому O ( n log n ) обмінів при упорядкуванні n елементів.
Короткий опис алгоритму швидкого сортування:
· вибрати елемент, званий опорним.
· порівняти всі інші елементи з опорним, на підставі порівняння розбити безліч на три - «менші опорного», «рівні» і «великі», розташувати їх у порядку менші-рівні-великі.
· повторити рекурсивно для «менших» і «великих».
Для виведення на екран діалогу з користувачем і виведення відомостей використали оператор cout.
Діалог з користувачем був здійснений за допомогою перебору послідовності умов пошуку «потрібної» відомості. Після чого на екран виводитися шукана відомість, після перегляду якого є можливість повторного пошуку відомості.
Складність методу полягає на тому, що метод нестійкий. Поведінка досить природно, якщо врахувати, що при частковій впорядкованості повишаються шанси поділу масиву на більш рівні частини.
Сортування використовує додаткову пам'ять, так як пріблізітелдьная глибина рекурсії становить O (log n), а дані про рекурсівнх подвизовах кожен раз додаються в стек.
3. Опис функцій і змінних
. Функція введення значень в масиви.
На вході:
Покажчики на масиви містить символьні елементи, кількість елементів в масиві.
По черзі вводимо всі елементи масивів.
. Функція сортування quickSort.
Функція сортує список прізвищ в алфавітному порядку при друку відомості.
. Функція визначення номера для вибору тієї чи іншої групи / предмета / форми контролю і т.д.
На вході: Покажчик на масив, три цілочислових змінні присвоєні назвам груп / предметів / форми контролю
Ще не закінчимо перегляд відомостей, повторюємо виведення інформації на екран за допомогою оператора while. Всі вхідні дані зчитуються з файлу. У файлі міститися кількість груп, їх назви, які здають ними предмети і форма контролю (іспит / залік) з цих предметів. Кожен блок даних заповнюється у відповідний масив. Далі реалізуємо вибір потрібних нам даних для відомості. Вибираємо потрібні нам дані з масивів і дивимося відомість.
На виході: Залікова / Екзаменаційна відомість, заповнена даними з масивів.
4. Блок - схема програми
. Тестування програми
Для виведення необхідної відомості потрібно уточнити умови вибору. Для цього потрібно вибрати тип відомості (залік / іспит), групу і потрібний предмет.
Малюнок 1.
Після вибору всіх параметрів пошуку на екран виводитися шукана відомість.
Малюнок 2.
6. Текст програми
# include «stdafx.h»
