izvolov Nov 25 2015 at 13:39Поразрядная сортировка с человеческим лицомReading time8 minViews41KC++*Algorithms*From sandboxTotal votes 28: ↑26 and ↓2+24Add to bookmarks127Comments6
encyclopedist Nov 25 2015 at 15:26Важно указать, что ваша сортировка — это LSB вариант поразрядной сортировки.
encyclopedist Nov 25 2015 at 15:32Show previous commentА ещё вопрос — ваша сортировка стабильная или нет?
izvolov Nov 26 2015 at 06:08Show previous commentСправедливости ради, эту реализацию я не видел, но: Давайте сравнивать реальную имплементацию с реальными цифрами... Давайте сравнивать сравнимое. У меня — реализация классического однопоточного алгоритма. У них — «radix sorting method for CUDA-capable devices».
Поразрядная сортировка с человеческим лицом