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.

方法概要

修饰符和类型	方法	说明
`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)`

从类继承的方法 java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- 方法详细资料
  - 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.
    
    参数:
    
    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.
    
    参数:
    
    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.
    
    参数:
    
    args - the command-line arguments: "int" to read input as non-negative integers