Radix sort for strings
We don鈥檛 go over this in any video lectures, but in case you鈥檙e interested here鈥檚 a quick implementation of radix sort for strings. We work from right to left, and make use of the fact that char types have an underlying representation as an int (so, for example the letter 鈥榓鈥� has a value of 97). This is by way of a proof of concept, and is restricted to three-character strings of lower-case ASCII letters, but it will give you an idea of how radix sort works for strings. Have a look.
Copyright 漏 2023鈥�2025 Clayton Cafiero
No generative AI was used in producing this material. This was written the old-fashioned way.