quicksort and radix sort, or Cole's merge sort, for a keylength-independent sorting network of O(nlog2(n)). Tree-based radix sort Radix sorting can also be accomplished by building a tree (or radix tree) from the input set, and doing a pre-order traversal. This is similar to the relationship between heapsort and the heap data structure. This can be useful for certain data types, see burstsort. See also IBM 80 series Card Sorters Other distribution sorts Kirkpatrick-Reisch sorting Prefix sum References External links Explanation, Pseudocode and implementation in C and Java High Performance Implementation of LSD Radix sort in JavaScript High Performance Implementation of LSD & MSD Radix sort in C# with source in GitHub Video tutorial of MSD Radix Sort Demonstration and comparison of Radix sort with Bubble sort, Merge sort and Quicksort implemented in JavaScript Article about Radix sorting IEEE floating-point numbers with implementation. Faster Floating Point Sorting and Multiple Histogramming with implementation in C++ Pointers to radix sort visualizations USort library contains tuned implementations of radix sort for most numerical C types (C99) Donald Knuth. The Art of Computer Programming, Volume 3: Sorting and Searching, Third Edition. Addison-Wesley, 1997. . Section 5.2.5: Sorting by Distribution, pp. 168–179. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill, 2001. . Section 8.3: Radix sort, pp. 170–173. BRADSORT v1.50 source code Efficient Trie-Based Sorting of Large Sets of Strings, by Ranjan Sinha and Justin Zobel. This paper describes a method of creating tries of buckets which figuratively burst into sub-tries when the buckets hold more than a predetermined capacity of strings, hence the name, "Burstsort". Open Data Structures - Java Edition - Section 11.2 - Counting Sort and Radix Sort, Pat Morin Open Data Structures - C++ Edition - Section 11.2 - Counting Sort and Radix Sort, Pat Morin Articles with example C code Sorting algorithms Stable sorts String sorting algorithms