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

Материал из Wiki Mininuniver
Перейти к навигацииПерейти к поиску
(Результаты проведённого исследования)
(Результаты проведённого исследования)
Строка 43: Строка 43:
 
* Двоичной кучей
 
* Двоичной кучей
 
* Подсчётом
 
* Подсчётом
 +
 +
Одномерный массив из десяти элементов сортируется за время:
 +
 +
* Сортировка вставками - 109 мс
 +
* Быстрая - 110 мс
 +
* Пузырьком - 109 мс
 +
* Цифровая - 111 мс
 +
* Шейкером - 112 мс
 +
* Слиянием - 115 мс
 +
* Двоичной кучей - 112 мс
 +
* Подсчётом - 110 мс
  
 
==Вывод==
 
==Вывод==

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Вывод

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

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