org.plasma.common.sort

Class MergeSort

java.lang.Object

org.plasma.common.sort.Sorter

org.plasma.common.sort.MergeSort

public class MergeSort
extends Sorter

Merge sort algorithm Average Time Complexity: O(n log n) Worst Time Complexity: O(n log n) Memory Complexity: O(n) Stable: yes

Constructor Summary

Constructors

Constructor and Description
MergeSort()

Method Summary

Modifier and Type	Method and Description
<T extends Comparable<? super T>> void	sort(T[] a)

Methods inherited from class org.plasma.common.sort.Sorter

swap

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 <T extends Comparable<? super T>> void sort(T[] a)

Specified by:

sort in class Sorter