
- •Розгляд алгоритмів сортування
- •Алгоритм пошуку заданого значення в масиві
- •Алгоритм видачі випадкових значень різних типів
- •Розгляд користувацького інтерфейсу
- •Висновок до першого розділу
- •2.1. Блок-схема алгоритму сортування
- •2.2. Блок-схема алгоритму пошуку заданого значення в Масиві
- •2.3 Висновок до другого розділу
- •3.1. Реалізація основних функцій програмного модуля
- •3.2. Реалізація користувацького інтерфейсу
- •3.3. Тестування програмного модуля сортування безтипового масиву
- •3.4. Висновок до третього розділу
- •Список інформаційних джерел
3.1. Реалізація основних функцій програмного модуля
В даній роботі потрібно було користуватися принципами ООП, тобто класова реалізація програми сортування безтипового масиву методом злиття.
Перший клас, який ми створили називається Sort. Він сортує масив і знаходити в ньому задане значення. Методи, реалізовані в ньому:
Перевантажений метод Sort, який на вхід буде отримувати масив заданого типу (в залежності від методу), переводитиме його в масив вказівників і передаватиме в сортування злиттям.
Перевантажений метод Find, для пошуку заданого значення в масиві. На вхід він отримує масив, шуканий елемент і кількість елементів у масиві.
Методи M_Sort, Marge і MargeSort, які використовуються для сортування масиву вказівників, приводячи елементи всередині до типу, який був визначений раніше.
Метод FindEl – метод пошуку заданого значення в масиві вказівників.
Також був створений клас MyRandom. Він генерує випадкове значення певного типу. В даному класі є один перевантажений метод MyRandomRange, який в залежності від типу вхідного значення генерує випадкове значення цього типу.
3.2. Реалізація користувацького інтерфейсу
Користувацький інтерфейс реалізований у вигляді головної форми Sort і допоміжної Find.
Рисунок 3.2 Вигляд головного вікна програми
На головній формі присутні поле для вводу кількості елементів.
3.3. Тестування програмного модуля сортування безтипового масиву
3.4. Висновок до третього розділу
Висновки
Список інформаційних джерел
Delphi справочник [Електронний документ] Режим доступу: http://www.delphibasics.ru/Random.php
Перевірено 15.05.2013.
BorlanD Russian Сommunity [Електронний документ] Режим доступу:
http://www.bdrc.ru/publ/2-1-0-37
Перевірено 15.05.2013.