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

Материал из Wiki Mininuniver
Перейти к навигацииПерейти к поиску
(Результаты проведённого исследования)
(Вывод)
Строка 56: Строка 56:
  
 
==Вывод==
 
==Вывод==
 +
 +
Используя полученные нами данные, можно сделать вывод, что сортировка вставками и сортировка пузырьком являются наиболее быстрыми.
  
 
==Полезные ресурсы==
 
==Полезные ресурсы==

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Вывод

Используя полученные нами данные, можно сделать вывод, что сортировка вставками и сортировка пузырьком являются наиболее быстрыми.

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

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