Package sorts

Class SimpleMerger

java.lang.Object

sorts.SimpleMerger

All Implemented Interfaces:

SortI

public class SimpleMerger
extends java.lang.Object
implements SortI

This class is a singlehreaded merge sort. He implements SortI.

Field Summary

Fields

Modifier and Type	Field	Description
private java.lang.Comparable[]	sorted
private java.lang.Comparable[]	unsorted

Constructor Summary

Constructors

Constructor	Description
SimpleMerger()
SimpleMerger(java.lang.Object[] unsorted)

Method Summary

Modifier and Type	Method	Description
java.lang.Comparable[]	getSorted()
static java.lang.Comparable[]	merge(java.lang.Comparable[] leftPart, java.lang.Comparable[] rightPart)	Combines two sorted array Used in multi-threaded sorting
void	sort()	Runs is partitioning the input array and start the recursive algorithm
java.lang.Object[]	sort(java.lang.Object[] elementData, int size)	Prepares the input array of objects to sort and using a method "sort" that sorts it.

Methods inherited from class java.lang.Object

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

Field Detail

sorted

private java.lang.Comparable[] sorted

unsorted

private java.lang.Comparable[] unsorted

Constructor Detail

SimpleMerger

public SimpleMerger()

SimpleMerger

public SimpleMerger(java.lang.Object[] unsorted)

Method Detail

getSorted

public java.lang.Comparable[] getSorted()

merge

public static java.lang.Comparable[] merge(java.lang.Comparable[] leftPart,
                                           java.lang.Comparable[] rightPart)

Combines two sorted array Used in multi-threaded sorting

Parameters:

leftPart - Left part array

rightPart - Right part array

Returns:

The sorted array

See Also:

MultiMerger

sort

public void sort()

Runs is partitioning the input array and start the recursive algorithm

sort

public java.lang.Object[] sort(java.lang.Object[] elementData,
                               int size)

Prepares the input array of objects to sort and using a method "sort" that sorts it.

Specified by:

sort in interface SortI

Parameters:

elementData - Array of objects

size - The length of the array

Returns:

The sorted array