In-Place Radix Sort
This is a long text. Please bear with me. Boiled down, the question is: Is there a workable in-place radix sort algorithm? Preliminary I’ve got a huge number of small fixed-length strings that only use the letters “A”, “C”, “G” and “T” (yes, you’ve guessed it: DNA) that I want to sort. At the moment, … Read more