org.plasma.common.sort

Class QuickSort

java.lang.Object

org.plasma.common.sort.Sorter

org.plasma.common.sort.QuickSort

public class QuickSort
extends Sorter

Quicksort algorithm Average Time Complexity: O(n log n) Worst Time Complexity: O(n*n) Memory Complexity: O(log n) Stable: no

Constructor Summary

Constructors

Constructor and Description
QuickSort()

Method Summary

Methods

Modifier and Type	Method and Description
<T extends java.lang.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

QuickSort

public QuickSort()

Method Detail

sort

public <T extends java.lang.Comparable<? super T>> void sort(T[] a)

Specified by:

sort in class Sorter