Главная


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

Уровень сложности    4 (10)
 Объем программы  4 (10)

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

Эта программа была разработана для изучения всех основных алгоритмов сортировок. В ней представлены 7 алгоритмов сортировки : Пузырьковая , Пузырьковая Челночная , Простыми вставками , Бинарными вставками , Сортировка методом Шелла , Быстрая рекурсивная , Сортировка Выбором. 

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

Интерфейс программы.

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

Время необходимое для сортировки массива.( в мкС) 

 Пузыр. Челноч  Пр.Вст. Бин.Вст. Шелла  Быстрая Выбором
Возрастание  1672  0  0  10  10  10   1142
Случайное  4857  3906  841  2653  30  10  1112
Убывание  3685  4386  1683  5218  10  0  1272

Примечание.

Данные передставленные в таблице полученны на моем компьютере. Параметры моего компа - ( 1,7 Ггц процессор, 256 Мбайт оперативная память).Если ваше оборудование слабее или сильнее , то данные будут немного выше или ниже.

 

Скачать архив с программой  203 Кб   Скачать

Пожелания !

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

Внимание !

Архив был создан с помощью программы : WinRar версия 3.30 . Если вы скачали архив и у вас возникли проблемы с его открытием , значит вы используете архиватор другой версии. Возможно младшие версии этого архиватора не смогут открыть данный архив ! По всем вопросам обращайтесь по электронной почте.


Все замечания и предложения направляйте по адресу :
Написать


: 16-04-2010
: admin
: Математика


Разработка и поддержка : delphibaza@yandex.ru , 2017