Package br.unip.aps.sorting.algorithms

Class DualPivotQuickSort

java.lang.Object

br.unip.aps.sorting.algorithms.DualPivotQuickSort

All Implemented Interfaces:

SortAlgorithm

public final class DualPivotQuickSort
extends Object
implements SortAlgorithm

Quick Sort com dois pivos (Yaroslavskiy, 2009), a base do Arrays.sort do Java para tipos primitivos.

Constructor Summary

Constructors

Constructor	Description
DualPivotQuickSort()

Method Summary

Modifier and Type	Method	Description
Complexidade	complexidade()
String	descricao()
String	nome()
<T> void	ordenar(InstrumentedArray<T> a)	Ordena in-place o array instrumentado.

Methods inherited from class java.lang.Object

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

Methods inherited from interface br.unip.aps.sorting.SortAlgorithm

aceitaFaixa, exigeChaveNumerica, ordenar, ordenar

Constructor Details

DualPivotQuickSort

public DualPivotQuickSort()

Method Details

nome

public String nome()

Specified by:

nome in interface SortAlgorithm

complexidade

public Complexidade complexidade()

Specified by:

complexidade in interface SortAlgorithm

descricao

public String descricao()

Specified by:

descricao in interface SortAlgorithm

ordenar

public <T> void ordenar(InstrumentedArray<T> a)

Description copied from interface: SortAlgorithm

Ordena in-place o array instrumentado.

Specified by:

ordenar in interface SortAlgorithm