RadixSort 1.5 - a fast internal sort written in Java. Source provided. It is faster than both HeapSort and QuickSort. It sorts using a comparision routine you provide to compare two elements to be sorted. May be freely distributed and and used for any purpose except military. 1.4 now uses java.util.Compartor by default. Version 1.5 tidies the code a bit.