FlexOr.searchAndSort
Class MergeSort

java.lang.Object
  FlexOr.searchAndSort.MergeSort

All Implemented Interfaces:

ArraySort

public class MergeSort
extends java.lang.Object
implements ArraySort

Sort an array of objects using mergesort.

Version:

1.0 1999 Jan 15

Author:

Gunnar Gotshalks

Constructor Summary

MergeSort()

Method Summary

static void	execute(java.lang.Object[] array, BinaryPredicate bp) The mergesort method.
void	sort(java.lang.Object[] array, BinaryPredicate bp)

Methods inherited from class java.lang.Object

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

Constructor Detail

MergeSort

public MergeSort()

Method Detail

sort

public void sort(java.lang.Object[] array,
                 BinaryPredicate bp)

Specified by:

sort in interface ArraySort

Parameters:

array - Array of elements to be sorted.

bp - Defines how array elements are compared.

execute

public static void execute(java.lang.Object[] array,
                           BinaryPredicate bp)

The mergesort method. Merge sort requires scratch space the same size as the array to sort which is used to merge subarrays.

Parameters:

array - Array of elements to be sorted.

bp - Defines how array elements are compared.