Сравнение Видов Обмена

Сферические алгоритмы в вакууме - Это замечательно.

Однако спустимся с небес на грешную землю и посмотрим, как вся эта теоретическая красота проявляется на практике.

Анализ следующего класса сортировки будет завершен тестами сортировок классов.

Сегодня мы проведем (не в смысле их выбрасывать, а в смысле протестировать) обменные сортировки.

Сортировки других классов мы проведем позже.

В сегодняшнем забеге принимают участие:

Самая слабая группа

Мы тестируем их чисто «для справки».

Глупая сортировка



Медленная сортировка



Глупая сортировка Скорее даже интереснее не то, насколько они хороши, а насколько они плохи в бизнесе, и кто из них хуже.

Основная группа

Гномья сортировка (и ее оптимизация) + различные варианты пузырьковой сортировки.

Гномья сортировка



Сортировка гномов (оптимизирована)



Пузырьковая сортировка



Сортировка коктейлей



Четно-нечетная сортировка Это самая интересная часть сегодняшних измерений.

Именно среди представителей основной группы ожидается наиболее упорная борьба.

Сильнейшая группа

Итак, в нашем соревновании у быстрой сортировки появился достойный соперник.

Кроме того, мы протестируем недавно изобретенная k-сортировка , что является разновидностью быстрой сортировки.

Гребенчатая сортировка



Быстрая сортировка



К-сортировка Сильнейшие, кстати, сравнимы не только друг с другом.

На некоторых наборах данных основная группа составит им серьезную конкуренцию.

Источник

   

 def stooge_rec(data, i = 0, j = None):
 

   

• Все Тонкости Интегрированной Безопасности

  19 Oct, 24

• Используйте Промокод Microsoft Office 2016 Для Mac.

  19 Oct, 24

• Консультант Great Plains: Миграция И Преобразование Данных

  19 Oct, 24

• Мосгорсуд Счел Автоматическую Индексацию Писем В Gmail Нарушением Конституции

  19 Oct, 24

• Основы Javascript Engine: Оптимизация Прототипирования. Часть 2

  19 Oct, 24

• Чего Именно Вам Не Хватает В Iphone 5?

  19 Oct, 24

• Оптимизация Алгоритма Проверки Условия Делоне Через Уравнение Описанной Окружности И Его Применение

  19 Oct, 24

• Нейроэволюция Киберкальмаров

  19 Oct, 24

• Выпуск №23: It-Обучение – Актуальные Вопросы И Задачи От Ведущих Компаний

  19 Oct, 24

• Offzone 2018 Приветствует Новичков

  19 Oct, 24