Click or drag to resize
Merge Class
The Merge class provides static methods for sorting an array using mergesort. For an optimized version, try MergeX.
Inheritance Hierarchy
SystemObject
  Algs4NetMerge

Namespace: Algs4Net
Assembly: Algs4Net (in Algs4Net.dll) Version: 1.0.0.0 (1.0.0.0)
Syntax
C#
public class Merge

The Merge type exposes the following members.

Methods
  NameDescription
Public methodStatic memberIndexSort
Returns a permutation that gives the elements in the array in ascending order.
Public methodStatic memberMainTest
Reads in a sequence of strings from standard input; mergesorts them; and prints them to standard output in ascending order.
Public methodStatic memberSort
Rearranges the array in ascending order, using the natural order.
Top
Remarks
For additional documentation, see Section 2.2 of Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne.

This class is a C# port from the original Java class Merge implementation by Robert Sedgewick and Kevin Wayne.

See Also