3 ms·
Isn’t radix sort way better for punched cards (and more obvious)?
by halpmeh 4y ago
Isn’t radix sort way better for punched cards (and more obvious)?
- eru 4y agoDepends what your sort key is. Radix sort works only for small-ish integers, but not well eg for names that you want to sort alphabetically. Nor for floating point numbers or even large integers.
- bee_rider 4y agoCut the cards to correspond to their magnitude and you can just use spaghetti sort.