| LSD Class |
The LSD class provides static methods for sorting an
array of W-character strings or 32-bit integers using LSD radix sort.
Inheritance HierarchyNamespace: Algs4Net
Assembly: Algs4Net (in Algs4Net.dll) Version: 1.0.0.0 (1.0.0.0)
SyntaxC#
public class LSD
The LSD type exposes the following members.
Methods| Name | Description | |
|---|---|---|
  | MainTest |
Reads in a sequence of fixed-length strings from standard input;
LSD radix sorts them;
and prints them to standard output in ascending order. |
| Sort(Int32) |
Rearranges the array of 32-bit integers in ascending order.
This is about 2-3x faster than Array.Sort(). |
| Sort(String, Int32) |
Rearranges the array of W-character strings in ascending order. |
RemarksFor additional documentation, see Section 5.1 of Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne.
This class is a C# port from the original Java class LSD implementation by the respective authors.
See Also