Загрузка...

Программирование на Delphi

Сортировка массива чисел

Назначение программы

Программа была разработана для изучения всех основных алгоритмов сортировок.

Окно программы
Главное окно программы

В программе представлены 7 алгоритмов сортировки :

  • Пузырьковая.
  • Пузырьковая челночная.
  • Простыми вставками.
  • Бинарными вставками.
  • Сортировка методом Шелла.
  • Быстрая рекурсивная
  • Сортировка выбором.

Изначально в программе заложен массив из 30000 элементов (целых чисел). Выбирается метод заполнения исходного массива (убывание, случайное заполнение, возрастание). И далее можно выбрать необходимый алгоритм и отсортировать его и получить время в микросекундах.

В окне программы представлены 3 панели , на которых расположены основные элементы для работы с программой. На левой панели находится исходный массив чисел и список выбора метода заполнения массива (возрастание, случайное, убывание). В правой верхней панели расположены 3 вкладки с результатами сортировки , выводится отсортированный массив и затраченное время . В нижней правой панели представлена сводная таблица со всеми полученными данными сортировок. В таблице представлены данные времени , полученные на моем комьютере. Время измерятся в микросекундах (1 секунда = 1000 микросекунд).

С помощью данной программы вы можете визуально увидеть и сравнить отсортированные массивы и посмотреть преимущества и недостатки (временные) каждого алгоритма сортировок. От самых продолжительных (Пузырьковая и Челночная) до самых быстрых (Сортировка Шелла и Быстрая рекурсивная сортировка).

Проект создан в среде Delphi 7, Delphi XE5.