Результаты работы деятельности студентов по проекту Алгоритмы сортировки: различия между версиями
(→Вывод) |
(→Результаты проведённого исследования) |
||
| Строка 54: | Строка 54: | ||
* Двоичной кучей - 112 мс | * Двоичной кучей - 112 мс | ||
* Подсчётом - 110 мс | * Подсчётом - 110 мс | ||
| + | |||
| + | [unitlezina.pas] | ||
| + | [unitl2ezina.pas] | ||
| + | [unit3lezina.pas] | ||
| + | [unit4.pas] | ||
==Вывод== | ==Вывод== | ||
Версия 11:07, 15 ноября 2011
Содержание
Авторы и участники проекта
Тема исследования группы
Алгоритмы сортировки в Delphi
Проблемный вопрос (вопрос для исследования)
Какой метод сортировки является самым быстродействующим?
Гипотеза исследования
Кроме эффективности использования памяти алгоритмы сортировки оцениваются по скорости выполнения. Время — основной параметр, характеризующий быстродействие алгоритма. Называется также вычислительной сложностью. Для упорядочения важны худшее, среднее и лучшее поведение алгоритма в терминах мощности входного множества A.
Для того, чтобы определить, какой из методов сортировки наиболее быстрый, составим программу, находящую время, за которое проходит сортировка. Для этого пишем программу, включающую в себя несколько алгоритмов сортировок и добавляем к ней таймер. По результатам, выданным программой, делаем выводы.
Цели исследования
1) Изучить методы сортировки
2) Составить проект
3) Составить программу
4) Научиться работать в группе
Результаты проведённого исследования
Мы написали программу, производящую восемь видов сортировок:
- Сортировка вставками
- Быстрая
- Пузырьком
- Цифровая
- Шейкером
- Слиянием
- Двоичной кучей
- Подсчётом
Одномерный массив из десяти элементов сортируется за время:
- Сортировка вставками - 109 мс
- Быстрая - 110 мс
- Пузырьком - 109 мс
- Цифровая - 111 мс
- Шейкером - 112 мс
- Слиянием - 115 мс
- Двоичной кучей - 112 мс
- Подсчётом - 110 мс
[unitlezina.pas] [unitl2ezina.pas] [unit3lezina.pas] [unit4.pas]
Вывод
Для того, чтобы получить верный результат, мы исследовали существующие алгоритмы сортировки, составили проект и программу.
Используя полученные нами данные, можно сделать вывод, что сортировка вставками и сортировка пузырьком являются наиболее быстрыми.
