зу методів сортування одновимірного масиву. Програма працює на IBM сумісних комп'ютерах сімейства х86 починаючи з 286 і вище, в операційній системі типу Ms-DOS 3.0 і вище. p> Програма містить п'ять основних функцій: main (), file (), qsort (), srecmg (), grafix (). Всі змінні, використовувані в програмі є локальними.
Функція main () містить пункти меню і викликає інші виконувані функції залежно від натискання запропонованих функціональних клавіш F1, F2 і F10. Кожна з цих функцій працює автономно і незалежно від двох інших. p> Програма реалізована як в псевдографічному так і в графічному режимі (у зв'язку з чим вона може компілюватися тільки в DOSовскіх версіях BorlandC + + або BorlandC). У графічному режимі вона виводить на екран гістограму яка характеризує час сортування масивів двома способами. p> Програма використовує як стандартний так і файловий введення-виведення інформації. Стандартний введення представлений запитом програми на введення функціональних клавіш, які задають характер виконуваного дії. Файловий ввід-висновок використовується у функції help (), для виводу на екран інформації про розробника програми, її функціональних клавішах і про можливі помилки в процесі виконання. Крім того програма працює з функцією часу clock () і змінними часу типу clock_t.
Так само програма містить стандартні функції мови Сі, описані в бібліотеках: , , , , , . Нижче перераховані бібліотеки з функціями і дано короткий опис використаних у програмі стандартних функцій.
З бібліотеки :
clock () - Ця функція повертає час, що фіксується процесором від початку рахунку програми, або -1, есле воно не відомо. Для повернення цього часу в секундах застосовується формула clock ()/CLK_TCK.
З бібліотеки :
rand () - ця функція видає псевдо випадкове число в діапазоні від 0 до RAND_MAX не менш 32767.
exit () - викликає нормальне завершення програми. p> З бібліотеки :
printf () - Ця функція здійснює виведення рядка на екран. p> fopen () - Ця функція відкриває файл з заданим ім'ям і повертає потік або NULL, якщо спроба відкриття виявилася невдалою.
fclose () - Ця функція проводить дозапис ще незаписаних Буферізірованний даних, скидає нечитабельним буферізірованний введення, звільняє всі автоматичні запитані буфера, після чого закриває потік. Повертає EOF у разі помилки і 0 у противному випадку.
fgetc () - Ця функція повертає следущуюлітеру з потоку stream в вигляді unsigned char або EOF, якщо вичерпано файл або виявлена ​​помилка.
puts () - пише стринг s і літеру нова - рядок в stdout. Повертає EOF в разі помилки, або невід'ємне значення, якщо запис пройшов нормально. p> З бібліотеки
textbackground () - за допомогою цієї функції встановлюється колір фону для функції cprintf ().
textcolor () - За допомогою цієї функції встановлюється колір тексту для функції cprintf (). p> clrscr () - Функція очищення екрана, кольором встановленим функцією textbackground (). p> cprintf () - За допомогою цієї функції здійснюється виведення рядка з урахуванням кольорів встановлених функціями textbackground (), textcolor ().
_setcursortype () - за допомогою даної функції здійснюється зміна режиму відображення курсора. Даних режимів у Сі всього три - NOCURSOR (Курсор вимкнений), SOLIDCURSOR (курсор у вигляді суцільного блоку) NORMALCURSOR (Звичайний курсор). p> getch () - Функція getch здійснює зчитування першого єдиного символу з клавіатури, використовується при зчитуванні клавіш курсору при переміщенні по вікна вибору режиму роботи програми.
gotoxy () - Ця функція пере міщан курсор в потрібну частину екрану, зазвичай використовується перед функцією cprintf ().
У цій бібліотеці описані всі символічні константи квітів використовувані функціями textbackground (), textcolor (). У ній також описані всі типи курсорів використовуваних функцією _setcursortype ().
В
3.1.1 ОПИС ФУНКЦІЇ main ()
В
Функція main має тип void і є функцією меню. Main виконує опитування клавіатури і залежно від натиснутої функціональної клавіші виконується відповідна дія (виклик допомоги, тестування і вихід з програми). Ця можливість реалізована завдяки конструкції множинного вибору switch. Функція має одну локальну змінну press що має тип char. Вона сприймає символ з клавіатури без виведення на екран і використовується в конструкції switch при переході до іншої виконуваної функції. У даної функції викликається допоміжна функція windows () , Яка створює псевдографічний інтерфейс при запуску програми. При виборі пункту виходу з програми стандартна функція textbackground () створює чорний екран, а функція exit () здійснює вихід з програми. p> При виклику функції допомоги (help ()) програма звертається до цієї функції, яка зчитує і виводить інформацію файловим способом. Виклику...
