ж у попередника, то виконується обмін і почінается чергове порівняння.
Розглянемо цей метод на прикладі. Здійснимо сортування студентів по стовпці Ідентифікатор. Маємо такі дані: 1221 2212 3434 3245 5657 6565 2235 6576 8756 2345
Спочатку порівнюються 1-й і 2-й елементи. Їх порядок правильний, тому вони не міняються місцями.
Потім порівнюються 2-й і 3-й елементи. Їх порядок правильний, нічого не відбувається.
Далі 3-й елемент порівнюється з 4-м. Їх порядок неправильний, відбувається перестановка. Дані будуть мати вигляд: 1221 2212 3245 3434 5657 6565 2235 6576 8756 2345
Тепер необхідно порівняти 3-й елемент спочатку з 2-м, потім з 1-м. У даному прикладі їх порядок правильний, тому перестановок не буде. Якщо порядок неправильний, відбувається перестановка.
За таким же принципом відбувається сортування інших елементів. У підсумку отримаємо бажаний результат: 1221 2212 2235 2345 3245 3434 5657 6565 6576 8756
Для прискорення роботи алгоритму при кожному поверненні реєструється факт наявності або відсутності обміну. Повернення, в результаті якого не було проведено жодного обміну, закінчує перегляд [4]. Структурограмма алгоритму сортування представлена ??на малюнку 2.
Малюнок 2 - Просіювання («човникова» сортування).
Сортування здійснюється після додавання нового запису у файл або після редагування існуючої.
3.4 Опис алгоритму пошуку
При виборі дії додавання запису відкривається вікно для введення інформації. Після того як користувач заповнить всі необхідні поля, у файл буде внесена нова запис.
Бінарний (двійковий, дихотомический, половинного поділу) пошук відноситься до найбільш ефективних методів пошуку у впорядкованій послідовності записів. Ідея цього методу полягає в тому, щоб шукати ключ А в інтервалі, крайніми точками якого є два покажчика - Q і P, відповідні нижньої і верхньої кордонів пошуку. Спочатку А порівнюється з середнім ключем у послідовності. Результат порівняння дозволить визначити, в якій половині послідовності продовжити пошук, застосувавши до неї ту ж процедуру, і т.д. Після певного числа порівнянь або ключ буде знайдено, або буде встановлено його відсутність [4]. Структурограмма алгоритм бінарного пошуку представлена ??на малюнку 3.
Рисунок 3 - Бінарний пошук.
4. Експериментальна частина
При запуску програми перед користувачем відкривається основне вікно програми (рисунок 4). Для того щоб знайти потрібну інформацію про студентів, необхідно клацнути мишею по відповідній вкладці. Вміст цих вкладок представлено на рисунках 5 і 6.
При натисканні на кнопку" Додати" перед користувачем відкриється вікно з порожніми полями, які необхідно заповнити (малюнок 7).
При натисканні на кнопку «Змінити» відкриється вікно" Зміна даних». У ньому користувач може редагувати необхідну інформацію (малюнок 8).
Для того, щоб видалити деяку інформацію про студента, необхідно навести курсор на відповідний рядок і натиснути кнопку «Видалити». При цьому програма видасть ...
