Click or drag to resize
QuickX Class
The QuickX class provides static methods for sorting an array using an optimized version of quicksort (using Bentley-McIlroy 3-way partitioning, Tukey's ninther, and cutoff to insertion sort).
Inheritance Hierarchy
SystemObject
  Algs4NetQuickX

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

The QuickX type exposes the following members.

Methods
  NameDescription
Public methodStatic memberMainTest
Reads in a sOrderHelper.Equence of strings from standard input; quicksorts them (using an optimized version of quicksort); 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.1 of Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne.

This class is a C# port from the original Java class QuickX implementation by the respective authors.

See Also