Quicksort является самым быстрым алгоритмом сортировки на практике, но имеет много патологических случаев, которые могут заставить его работать так же плохо как O (n2).
Пирамидальная сортировка, как гарантируют, будет работать в O (n*ln (n)) и требует только конечного дополнительного устройства хранения данных. Но существует много цитат тестов реального мира, которые показывают, что пирамидальная сортировка значительно медленнее, чем quicksort в среднем.
Если вы используете rake для запуска тестов rspec, вы можете редактировать spec / spec.opts
] Или просто добавьте [] псевдоним spec=spec --color --format specdoc[
] в ваш ~/.bashrc файл, как я.[