Skip to content

schukark/sorting_benchmark

Repository files navigation

Контрольное домашнее задание по "Алгоритмы и структуры данных"

Анализ времени исполнения различных алгоритмов сортировок

Файловая структура репозитория и краткое описание каждой программы указаны в файле report.txt

В данном сравнении и анализе участвовали следующие алгоритмы сортровки:

  1. Insertion sort
  2. Merge sort
  3. Quick sort
  4. Heap sort
  5. Guaranteed quick sort
  6. Skip-list sort
  7. Binary insertion sort

Каждая из них была проанализирована на случайных тестах длин:

10, 30, 100, 300, 1000, 3000, 10000, 30000, 100000, 300000, 1000000 для численных типов

10, 30, 100, 300, 1000, 3000, 10000 для строковых типов

Длины строк выбраны равными 1, 10, 100, 1000 и 10000 символов

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published