Результаты работы деятельности студентов по проекту Алгоритмы сортировки — различия между версиями

Версия 09:52, 15 ноября 2011

Авторы и участники проекта

Суслов Сергей

Лезина Екатерина

Группа ПКС-10-1

Тема исследования группы

Алгоритмы сортировки в Delphi

Проблемный вопрос (вопрос для исследования)

Какой метод сортировки является самым быстродействующим?

Гипотеза исследования

Кроме эффективности использования памяти алгоритмы сортировки оцениваются по скорости выполнения. Время — основной параметр, характеризующий быстродействие алгоритма. Называется также вычислительной сложностью. Для упорядочения важны худшее, среднее и лучшее поведение алгоритма в терминах мощности входного множества A.

Для того, чтобы определить, какой из методов сортировки наиболее быстрый, составим программу, находящую время, за которое проходит сортировка. Для этого пишем программу, включающую в себя несколько алгоритмов сортировок и добавляем к ней таймер. По результатам, выданным программой, делаем выводы.

Цели исследования

1) Изучить методы сортировки

2) Составить проект

3) Составить программу

4) Научиться работать в группе

Результаты проведённого исследования

Мы написали программу, производящую восемь видов сортировок:

• Сортировка вставками
• Быстрая
• Пузырьком
• Цифровая
• Шейкером
• Слиянием
• Двоичной кучей
• Подсчётом

Одномерный массив из десяти элементов сортируется за время:

• Сортировка вставками - 109 мс
• Быстрая - 110 мс
• Пузырьком - 109 мс
• Цифровая - 111 мс
• Шейкером - 112 мс
• Слиянием - 115 мс
• Двоичной кучей - 112 мс
• Подсчётом - 110 мс

Вывод

Полезные ресурсы

• Учебник по вики
• Сайт программы Intel "Обучение для будущего"
• Полезные книги

Другие документы

• Исходники различных программ в делфи

• Методы сортировок в делфи