edu.princeton.cs.algs4

Class AmericanFlag

java.lang.Object

edu.princeton.cs.algs4.AmericanFlag

public class AmericanFlag
extends java.lang.Object

The AmericanFlag class provides static methods for sorting an array of extended ASCII strings or integers in-place using American flag sort. This is a non-recursive implementation.

For additional documentation, see Section 5.1 of Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne and Engineering Radix Sort by McIlroy and Bostic. For a version that uses only one auxilary array, see AmericanFlagX.

Method Summary

Modifier and Type	Method and Description
static void	main(java.lang.String[] args) Reads in a sequence of extended ASCII strings or non-negative ints from standard input; American flag sorts them; and prints them to standard output in ascending order.
static void	sort(int[] a) Rearranges the array of 32-bit integers in ascending order.
static void	sort(java.lang.String[] a) Rearranges the array of extended ASCII strings in ascending order.
static void	sort(java.lang.String[] a, int lo, int hi)

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 extended ASCII strings in ascending order. This is an unstable sorting algorithm.

Parameters:

a - the array to be sorted

sort

public static void sort(java.lang.String[] a,
                        int lo,
                        int hi)

sort

public static void sort(int[] a)

Rearranges the array of 32-bit integers in ascending order. Currently assumes that the integers are nonnegative.

Parameters:

a - the array to be sorted

main

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

Reads in a sequence of extended ASCII strings or non-negative ints from standard input; American flag sorts them; and prints them to standard output in ascending order.

Parameters:

args - the command-line arguments: "int" to read input as non-negative integers