Package sorts

Class MultiMerger

java.lang.Object

java.lang.Thread

sorts.MultiMerger

All Implemented Interfaces:

SortI

public class MultiMerger
extends java.lang.Thread
implements SortI

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

Nested Class Summary

Nested classes/interfaces inherited from class java.lang.Thread

java.lang.Thread.State, java.lang.Thread.UncaughtExceptionHandler

Field Summary

Fields

Modifier and Type	Field	Description
private static int	MAX_THREADS	Limit the number of threads.
private java.lang.Comparable[]	sorted
private java.lang.Comparable[]	unsorted

Fields inherited from class java.lang.Thread

MAX_PRIORITY, MIN_PRIORITY, NORM_PRIORITY

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method	Description
java.lang.Comparable[]	getSorted()
void	run()	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 "run" that sorts it.

Methods inherited from class java.lang.Object

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

Methods inherited from class java.lang.Thread

activeCount, checkAccess, clone, currentThread, dumpStack, enumerate, getAllStackTraces, getContextClassLoader, getDefaultUncaughtExceptionHandler, getId, getName, getPriority, getStackTrace, getState, getThreadGroup, getUncaughtExceptionHandler, holdsLock, interrupt, interrupted, isAlive, isDaemon, isInterrupted, join, join, join, onSpinWait, setContextClassLoader, setDaemon, setDefaultUncaughtExceptionHandler, setName, setPriority, setUncaughtExceptionHandler, sleep, sleep, start, toString, yield

Field Detail

MAX_THREADS

private static final int MAX_THREADS

Limit the number of threads.

See Also:

Constant Field Values

sorted

private java.lang.Comparable[] sorted

unsorted

private java.lang.Comparable[] unsorted

Constructor Detail

MultiMerger

public MultiMerger()

MultiMerger

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

Method Detail

getSorted

public java.lang.Comparable[] getSorted()

run

public void run()

Runs is partitioning the input array and start the recursive algorithm

Overrides:

run in class java.lang.Thread

sort

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

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

Specified by:

sort in interface SortI

Parameters:

elementData - Array of objects

size - The length of the array

Returns:

The sorted array