Комментарии 6
Важно указать, что ваша сортировка — это LSB вариант поразрядной сортировки.
Спасибо. Интересная работа. Плюсанул в карму.
----А чаще всего плохо и то, и другое
Давайте сравнивать реальную имплементацию с реальными цифрами: one billion 32-bit keys sorted per second.
http://code.google.com/p/back40computing/wiki/RadixSorting
Давайте сравнивать реальную имплементацию с реальными цифрами: one billion 32-bit keys sorted per second.
http://code.google.com/p/back40computing/wiki/RadixSorting
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Поразрядная сортировка с человеческим лицом