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

[metaclass]

Народ развлекается забавной задачкой про stl и quicksort.
Заглянув в исходники stl, я понял, что называть это "обычным quicksort" это какое-то явное издевательство.
И еще оказалось, что обычный quicksort из дельфи работает раза в два медленнее чем этот хитрый std::sort, хотя я думаю, кроме всех оптимизаций, там еще косвенный вызов функции сравнения в дельфи свою лепту вносит.

Comments

[familom.livejournal.com]

Как ни странно, но в стандарте только про
Complexity: Approximately N log N (where N == last - first) comparisons on the average
написано.