MergeX Class

MergeX Class

The MergeX class provides static methods for sorting an array using an optimized version of mergesort.

Inheritance Hierarchy

SystemObject
Algs4NetMergeX

Namespace: Algs4Net
Assembly: Algs4Net (in Algs4Net.dll) Version: 1.0.0.0 (1.0.0.0)

Syntax

public class MergeX

The MergeX type exposes the following members.

Methods

	Name	Description
	MainTest	Reads in a sequence of strings from standard input; mergesorts them (using an optimized version of mergesort); and prints them to standard output in ascending order.
	Sort(IComparable)	Rearranges the array in ascending order, using the natural order.
	SortT(T, ComparerT)	Rearranges the array in ascending order, using the provided order.

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 MergeX implementation by the respective authors.