Package br.unip.aps.sorting.algorithms

Class RadixSort

java.lang.Object

br.unip.aps.sorting.algorithms.RadixSort

All Implemented Interfaces:

SortAlgorithm

public final class RadixSort
extends Object
implements SortAlgorithm

Radix Sort LSD (digito menos significativo primeiro), base 256, sobre chaves long.

Constructor Summary

Constructors

Constructor	Description
RadixSort()

Method Summary

Modifier and Type	Method	Description
Complexidade	complexidade()
String	descricao()
boolean	exigeChaveNumerica()	Indica se o algoritmo precisa de uma chave numerica em vez de um comparador (Radix Sort).
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, ordenar, ordenar

Constructor Details

RadixSort

public RadixSort()

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

exigeChaveNumerica

public boolean exigeChaveNumerica()

Description copied from interface: SortAlgorithm

Indica se o algoritmo precisa de uma chave numerica em vez de um comparador (Radix Sort).

Specified by:

exigeChaveNumerica 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