Stable placement from cumulative counts [mp]
Micro pattern¶
Description¶
Convert frequencies into cumulative positions and place equal records stably from right to left.
Problems¶
- Counting sort (DSA)
- LSD radix sort (DSA)
Convert frequencies into cumulative positions and place equal records stably from right to left.