public class Merge extends java.lang.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 int[] |
indexSort(java.lang.Comparable[] a)
Returns a permutation that gives the elements in the array in ascending order.
|
static void |
main(java.lang.String[] args)
Reads in a sequence of strings from standard input; mergesorts them;
and prints them to standard output in ascending order.
|
static void |
sort(java.lang.Comparable[] a)
Rearranges the array in ascending order, using the natural order.
|
public static void sort(java.lang.Comparable[] a)
a
- the array to be sortedpublic static int[] indexSort(java.lang.Comparable[] a)
a
- the arraypublic static void main(java.lang.String[] args)