Class LSD


  • public class LSD
    extends Object
    The LSD class provides static methods for sorting an array of w-character strings or 32-bit integers using LSD radix sort.

    For additional documentation, see Section 5.1 of Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne.

    Author:
    Robert Sedgewick, Kevin Wayne
    • Method Detail

      • sort

        public static void sort​(String[] a,
                                int w)
        Rearranges the array of w-character strings in ascending order.
        Parameters:
        a - the array to be sorted
        w - the number of characters per string
      • sort

        public static void sort​(int[] a)
        Rearranges the array of 32-bit integers in ascending order. This is about 2-5x faster than Arrays.sort().
        Parameters:
        a - the array to be sorted
      • main

        public static void main​(String[] args)
        Reads in a sequence of fixed-length strings from standard input; LSD radix sorts them; and prints them to standard output in ascending order.
        Parameters:
        args - the command-line arguments