From: Michelangelo Grigni (mic@mathcs.emory.edu)
Date: Wed Apr 25 2012 - 13:23:03 EDT
I forgot to mention this in today's lecture (it is in Note.txt): I prepared hw5/CharSort.java, which illustrates key-indexed sorting for arrays of char. In principle, the algorithm is already there in book/LSD.java, but obfuscated by LSD looking at one column (inside the strings) at a time. This makes the method more obvious, for those still struggling with it.
This archive was generated by hypermail 2.1.4 : Wed Apr 25 2012 - 13:23:05 EDT