edu.princeton.cs.algs4

Class Quick3string

java.lang.Object

edu.princeton.cs.algs4.Quick3string

public class Quick3string
extends java.lang.Object

The Quick3string class provides static methods for sorting an array of strings using 3-way radix quicksort.

For additional documentation, see Section 5.1 of Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne.

Method Summary

Modifier and Type	Method and Description
static void	main(java.lang.String[] args) Reads in a sequence of fixed-length strings from standard input; 3-way radix quicksorts them; and prints them to standard output in ascending order.
static void	sort(java.lang.String[] a) Rearranges the array of strings in ascending order.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

sort

public static void sort(java.lang.String[] a)

Rearranges the array of strings in ascending order.

Parameters:

a - the array to be sorted

main

public static void main(java.lang.String[] args)

Reads in a sequence of fixed-length strings from standard input; 3-way radix quicksorts them; and prints them to standard output in ascending order.

Parameters:

args - the command-line arguments