Click or drag to resize
Quick3way Class
The Quick3way class provides static methods for sorting an array using quicksort with 3-way partitioning.
Inheritance Hierarchy
SystemObject
  Algs4NetQuick3way

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

The Quick3way type exposes the following members.

Methods
  NameDescription
Public methodStatic memberMainTest
Reads in a sequence of strings from standard input; 3-way quicksorts 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.1 of Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne.

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

See Also