Проект разработан, чтобы наглядно показать преимущество алгоритма быстрой сортировки в сравнении простой с сортировкой. Результатом являются 2 параметра - количество итераций (циклов) алгоритма и время выполнения алгоритма, которое получаем из разности меток времени окончания и начала выполнения алгоритма.
В проекте реализовано 2 способа ввода исходного массива — ручной и автоматический для анализа большого массива данных.
- В режиме ручного ввода предлагается вводить числа от 0 до 9999 в поле ввода, по нажатию клавиши “Enter” число добавляется в исходный массив.
- В режиме автоматической генерации массива в поле ввода предлагается ввести количество элементов исходного массива, после нажатия на кнопку «Сгенерировать» получаем исходный массив, состоящий из введенного количества элементов из случайных чисел от 0 до 9999.
- После нажатия на кнопку «Сортировать» начинается выполнение алгоритмов. При большом количестве элементов массива (более 40000) время выполнения задачи может сильно увеличиться.
- Кнопка «Сбросить» возвращает к исходной форме.
The project was developed to show an advantage of the quick sorting algorithm with 2 output parameters: the count of cycles and duration in milliseconds.
2 ways of the source array input were implemented: manual and auto for big-data analysis.
- In manual input mode the user needs to input a number between 0 and 9999, then click “Enter” to add a number to an array.
- In auto input mode the user needs to input the number between 1 and 99999, then click “Generate” to get an automatically generated source array of random numbers from 0 to 9999.
- “Sort” button starts the algorithms. Warning: a large number of array elements (over 40000) increases the simple sorting duration time dramatically.
- “Reset” button clears all fields.