Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
Уральский Государственный Университет им. А.М.Горького Самунь Виктор MayPerl,  2009
Алгоритмы сортировки <ul><li>Встроенный алгоритм ( sort ) </li></ul><ul><li>Сортировка Хоара </li></ul><ul><li>Сортировка ...
Сложность алгоритмов Название алгоритма Сложность Встроенный алгоритм Сортировка Хоара Сортировка слиянием Пирамидальная с...
Сортировки Шелла 0 1 2 3,4 5 6 7
Сложность алгоритмов сортировки Шелла Модификация Сложность 0 1 2 ? 3 4 5 ? 6 7
Конфигурация CPU Intel Core 2 Duo T5600 RAM 2Gb OS Windows Vista Home Premium Perl Perl  v.5.8.8.
Результаты
Результаты
Приближение к степенной функции Название алгоритма Показатель степени Сортировка Бэтчера 1,05 Сортировка Хоара 1,04 Внутре...
Приближение к степенной функции Название алгоритма Показатель степени Сортировка Шелла (6) 1,06 Сортировка Шелла (3) 1,07 ...
<ul><li>Спасибо за внимание! </li></ul>
Upcoming SlideShare
Loading in …5
×

Сравнение работы алгоритмов сортировки, реализованных на Perl

2,042 views

Published on

YAPC Russia 2009 "May Perl 2"

Published in: Technology
  • Be the first to comment

  • Be the first to like this

Сравнение работы алгоритмов сортировки, реализованных на Perl

  1. 1. Уральский Государственный Университет им. А.М.Горького Самунь Виктор MayPerl, 2009
  2. 2. Алгоритмы сортировки <ul><li>Встроенный алгоритм ( sort ) </li></ul><ul><li>Сортировка Хоара </li></ul><ul><li>Сортировка слиянием </li></ul><ul><li>Пирамидальная сортировка </li></ul><ul><li>Бинарные вставки </li></ul><ul><li>Линейные вставки </li></ul><ul><li>Сортировка Бэтчера </li></ul><ul><li>Сортировка Шелла (8 модификаций) </li></ul><ul><li>Сортировка выбором </li></ul><ul><li>«Пузырьковая» сортировка </li></ul>
  3. 3. Сложность алгоритмов Название алгоритма Сложность Встроенный алгоритм Сортировка Хоара Сортировка слиянием Пирамидальная сортировка Бинарные вставки Линейные вставки Сортировка Бэтчера Сортировка выбором «Пузырьковая» сортировка
  4. 4. Сортировки Шелла 0 1 2 3,4 5 6 7
  5. 5. Сложность алгоритмов сортировки Шелла Модификация Сложность 0 1 2 ? 3 4 5 ? 6 7
  6. 6. Конфигурация CPU Intel Core 2 Duo T5600 RAM 2Gb OS Windows Vista Home Premium Perl Perl v.5.8.8.
  7. 7. Результаты
  8. 8. Результаты
  9. 9. Приближение к степенной функции Название алгоритма Показатель степени Сортировка Бэтчера 1,05 Сортировка Хоара 1,04 Внутренняя функция 1,07 Сортировка слиянием 1,08 Пирамидальная сортировка 1,12 «Пузырёк» 1,76 Сортировка Шелла (0) 1,99 Сортировка выбором 2,00 Бинарные вставки 2,00 Простые вставки 2,16
  10. 10. Приближение к степенной функции Название алгоритма Показатель степени Сортировка Шелла (6) 1,06 Сортировка Шелла (3) 1,07 Сортировка Шелла (4) 1,09 Сортировка Шелла (7) 1,15 Сортировка Шелла (1) 1,30 Сортировка Шелла (5) 1,21 Сортировка Шелла (2) 1,69 Сортировка Шелла (0) 1,99
  11. 11. <ul><li>Спасибо за внимание! </li></ul>

×