3 ms·
This was educational because I learned about Sorting Networks. I didn't hear of them in CS undergrad algorithms, perhaps because they can be thought of as a sp
by cypherpunks01 3y ago
This was educational because I learned about Sorting Networks.
I didn't hear of them in CS undergrad algorithms, perhaps because they can be thought of as a special case or optimization, rather than fundamental and generic variable-length sort algos.
It's a simple concept, and forms the basis of all the sort optimizations described here.
https://en.wikipedia.org/wiki/Sorting_network https://en.wikipedia.org/wiki/Sorting_network