izvolov25 ноя 2015 в 13:39Поразрядная сортировка с человеческим лицомВремя на прочтение8 минОхват и читатели42KC++ * Алгоритмы * Из песочницыВсего голосов 27: ↑25 и ↓2+23Добавить в закладки127Комментарии6
encyclopedist25 ноя 2015 в 15:26Важно указать, что ваша сортировка — это LSB вариант поразрядной сортировки.
encyclopedist25 ноя 2015 в 15:32Показать предыдущий комментарийА ещё вопрос — ваша сортировка стабильная или нет?
izvolov26 ноя 2015 в 06:08Показать предыдущий комментарийСправедливости ради, эту реализацию я не видел, но: Давайте сравнивать реальную имплементацию с реальными цифрами... Давайте сравнивать сравнимое. У меня — реализация классического однопоточного алгоритма. У них — «radix sorting method for CUDA-capable devices».
Поразрядная сортировка с человеческим лицом