Class MergeSort


  • public class MergeSort
    extends Object
    Helper class for MaxKendallTau op.
    Author:
    Shulei Wang, Ellen Arena
    • 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