applications
Class MergeSort
java.lang.Object
|
+--applications.MergeSort
- public class MergeSort
- extends java.lang.Object
Method Summary |
static void |
main(java.lang.String[] args)
test program |
static void |
merge(java.lang.Comparable[] c,
java.lang.Comparable[] d,
int startOfFirst,
int endOfFirst,
int endOfSecond)
merge two adjacent segments from c to d |
static void |
mergePass(java.lang.Comparable[] x,
java.lang.Comparable[] y,
int segmentSize)
merge adjacent segments from x to y |
static void |
mergeSort(java.lang.Comparable[] a)
sort the elements a[0 : a.length - 1] using
the merge sort method |
Methods inherited from class java.lang.Object |
clone,
equals,
finalize,
getClass,
hashCode,
notify,
notifyAll,
toString,
wait,
wait,
wait |
MergeSort
public MergeSort()
mergeSort
public static void mergeSort(java.lang.Comparable[] a)
- sort the elements a[0 : a.length - 1] using
the merge sort method
mergePass
public static void mergePass(java.lang.Comparable[] x,
java.lang.Comparable[] y,
int segmentSize)
- merge adjacent segments from x to y
merge
public static void merge(java.lang.Comparable[] c,
java.lang.Comparable[] d,
int startOfFirst,
int endOfFirst,
int endOfSecond)
- merge two adjacent segments from c to d
main
public static void main(java.lang.String[] args)
- test program