Похоже, что это в основном радикальная сортировка: то есть классифицировать элементы по «наиболее значимой части» (начальные биты / цифры для целого числа, первый символ (ы) для строки), затем рекурсивно по «менее значимым»частей.Вы можете сделать это, например, установив массив с одной записью на возможную наиболее значимую часть, затем сделав один проход по всем элементам и присвоив каждому соответствующий элемент.
Большинство версий сортировки radixсначала обработать наименее значимую часть;это оказывается, чтобы сделать вещи проще.«Вид бука», по-видимому, включает в себя сначала обработку самой значимой части;очевидно, изобретатель имеет или утверждает, что имеет новый способ сделать это, который не требует достаточных накладных расходов, чтобы перевесить преимущество, заключающееся в том, что нет необходимости обрабатывать части данных, которые не нужны для установления порядка.
Вы можете прочитать все это по адресу http://www.freepatentsonline.com/5218700.pdf, если вы хотите точно выяснить, какой вклад этот патент якобы вносит за рамки обычного старого типа (который был довольно давно известен), не против того, чтобы пробираться через него.груз патентинги.В качестве альтернативы, есть некоторые объяснения на http://www.beechick -sort.bizhosting.com / abcsort.html .Последний включает в себя код C для простой версии алгоритма.