3 ms·
What the grandmother did with ages, say, 0-99, would be radix sort if the sorter had 100 pockets. Then the sort was done in just one pass. I don't recall coun
by NY_USA_Hacker 15y ago
What the grandmother did with ages, say, 0-99, would be radix sort if the sorter had 100 pockets. Then the sort was done in just one pass. I don't recall counting sort, but in this case it sounds like the same thing.
The obvious way to implement radix sort, just think punch cards, is stable with no extra effort.