horstmann.ch09_animation1

Class MergeSorter

java.lang.Object

horstmann.ch09_animation1.MergeSorter

public class MergeSorter
extends java.lang.Object

This class carries out the merge sort algorithm.

Constructor Summary

Constructors

Constructor and Description
MergeSorter()

Method Summary

Modifier and Type	Method and Description
private static <E> void	merge(E[] a, int from, int mid, int to, java.util.Comparator<? super E> comp) Merges two adjacent subranges of an array
private static <E> void	mergeSort(E[] a, int from, int to, java.util.Comparator<? super E> comp) Sorts a range of an array, using the merge sort algorithm.
static <E> void	sort(E[] a, java.util.Comparator<? super E> comp) Sorts an array, using the merge sort algorithm.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

MergeSorter

public MergeSorter()

Method Detail

sort

public static <E> void sort(E[] a,
                            java.util.Comparator<? super E> comp)

Sorts an array, using the merge sort algorithm.

Parameters:

a - the array to sort

comp - the comparator to compare array elements

mergeSort

private static <E> void mergeSort(E[] a,
                                  int from,
                                  int to,
                                  java.util.Comparator<? super E> comp)

Sorts a range of an array, using the merge sort algorithm.

Parameters:

a - the array to sort

from - the first index of the range to sort

to - the last index of the range to sort

comp - the comparator to compare array elements

merge

private static <E> void merge(E[] a,
                              int from,
                              int mid,
                              int to,
                              java.util.Comparator<? super E> comp)

Merges two adjacent subranges of an array

Parameters:

a - the array with entries to be merged

from - the index of the first element of the first range

mid - the index of the last element of the first range

to - the index of the last element of the second range

comp - the comparator to compare array elements