public class Quick extends Object
For additional documentation, see Section 2.1 of Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne.
| Modifier and Type | Method and Description |
|---|---|
static void |
main(String[] args)
Reads in a sequence of strings from standard input; quicksorts them;
and prints them to standard output in ascending order.
|
static Comparable |
select(Comparable[] a,
int k)
Rearranges the array so that a[k] contains the kth smallest key;
a[0] through a[k-1] are less than (or equal to) a[k]; and
a[k+1] through a[N-1] are greater than (or equal to) a[k].
|
static void |
sort(Comparable[] a)
Rearranges the array in ascending order, using the natural order.
|
public static void sort(Comparable[] a)
a - the array to be sortedpublic static Comparable select(Comparable[] a, int k)
a - the arrayk - find the kth smallestpublic static void main(String[] args)
Copyright © 2014. All Rights Reserved.