Сортирање пребројавањем — разлика између измена

За податке у којима је максимална величина кључа знатно мања од броја елемената, алгоритам може бити [[паралелни алгоритми|паралелизован]] раздвајањем улаза у приближно једнаке поднизове, паралелним обрађивањем сваког подниза и генерисањем одвојеног низа појављивања елемената за сваки подниз, и коначно спајањем низова појављивања. Када се користи као део паралелног алгоритма радикс сортирања, величина кључа би требалатребало да одговара величини подељених поднизова.<ref>{{citation

Као што је описано, алгоритам сортирања пребојавањем није [[аlgoritam za sortiranje u mestu]]; чак иако се занемари низ појављивања, требајупотребни су му одвојени улазни и излазни низови. Модификација у којој се елементи чувају сортирани у истом низи који је дат на улазу је могућа, приказана раније; међутим при таквој модификацији алгоритам губи стабилност.<ref name="sedgewick"/>