Package pl.put.poznan.transformer.logic

Class MergeSort

java.lang.Object

pl.put.poznan.transformer.logic.MergeSort

All Implemented Interfaces:

SortAlgorithm

public class MergeSort
extends Object
implements SortAlgorithm

A class containing an implementation of merge sort. Implements the SortAlgorithm interface.

Nested Class Summary

Nested classes/interfaces inherited from interface pl.put.poznan.transformer.logic.SortAlgorithm

SortAlgorithm.Order

Constructor Summary

Constructors

Constructor	Description
MergeSort()

Method Summary

Modifier and Type	Method	Description
boolean	sort(Cell[][] tab, int column, int maxIter, SortAlgorithm.Order order)	A wrapper for mergeSort(Cell[][], int, int, int, int, Order) compatible with the SortAlgorithm interface.

Methods inherited from class java.lang.Object

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

Constructor Detail

MergeSort

public MergeSort()

Method Detail

sort

public boolean sort(Cell[][] tab,
                    int column,
                    int maxIter,
                    SortAlgorithm.Order order)

A wrapper for mergeSort(Cell[][], int, int, int, int, Order) compatible with the SortAlgorithm interface.

Specified by:

sort in interface SortAlgorithm

Parameters:

tab - a 2-D array of type Cell to be sorted.

column - the index of the column which will be the sorting criteria.

maxIter - maximum recursion depth. Value of -1 means unlimited iterations, <-1 means none.

order - an enum Order value determining the sorting direction.

Returns:

a boolean value of whether sorting could be completed in the given number of iterations.