Читаю я http://en.wikipedia.org/wiki/Radix_sort и вижу что мою любимую сортировку пытаются очернить. Там сказано что в случае если у нас есть N различных чисел то какой-то там quicksort зарулит radix. Логика, на сколько я понял, такая: у radix sort сложность O(kN), где k это кол-во цифр в числах. И якобы в случае если все числа разные то нам нужно минимум log2(N) цифр для сортировки.
Но ведь это же гонево! Я могу применять radix sort в, скажем, 16-ичной системе исчисления. Тут лишь бы «корзин» хватило.
На случай если не понятно перефразирую. Сортировки которые основаны на сравнении двух элементов это, по сути, вырожденый radix sort с двумя корзинами. Но ведь radix sort не ограничен только двумя корзинами.
Господа эксперты, кто прав: пьяный я или википедия?
cast 
tailgunner, mv,
madcore, anonymous,
sdio, hizel,
mashina .
