Constructor Detail

• MergeSort

  public MergeSort(int[] data,
                   IntComparator comparator)

Method Detail

• getSortedData

  public int[] getSortedData()

• sort

  public long sort()

  Sorts the data array.

  This implements a non-recursive merge sort.

  Returns:

  the equivalent number of BubbleSort swaps