Yuriy O'Donnell Kayru

Улучшенный алгоритм quicksort: iaroslavski.narod.ru/quicksort/DualPivotQuicksort.pdf

Краткое описание:
Обычный quicksort делит массив на два отрезка, выбрав случайный элемент P. Потом сортирует массив так, чтобы все элементы меньше P попали в первый отрезок, а остальные — во второй. Затем алгоритм рекурсивно повторяется на первом и на втором отрезках.

Dual-pivot quicksort делит массив на три отрезка, вместо двух. В результате количество операций перемещения элементов массива существенно сокращается.

В PDF-е автор алгоритма привдит более детализированное описание алгоритма и имплементацию на java.

А на Амазоне, между тем, во всю идет сабж. Люди протестуют против используемого в игре метода защиты.
И поделом, кстати. Во-первых, кроме обычного DRM-а с обязательной активацией и сильно ограниченным количеством установок, CD-key привязывается к аккаунту что не позволяет, скажем, создать отдельные профили для нескольких членов семьи. И, конечно же, это вызывает проблемы с продажей использованной копии игры когда она наскучит.

Результатом флешмоба является пользовательский рейтинг 1/5: