Package br.unip.aps.sorting.algorithms

Class CountingSort

java.lang.Object

br.unip.aps.sorting.algorithms.CountingSort

All Implemented Interfaces:

SortAlgorithm

public final class CountingSort
extends Object
implements SortAlgorithm

Counting Sort (Seward, 1954): conta quantas vezes cada chave aparece e distribui os elementos em ordem.

Field Summary

Fields

Modifier and Type	Field	Description
static final long	FAIXA_MAXIMA	Maior intervalo de chaves aceito: acima disso o vetor de contagem gastaria memoria demais.

Constructor Summary

Constructors

Constructor	Description
CountingSort()

Method Summary

Modifier and Type	Method	Description
boolean	aceitaFaixa(long minimo, long maximo)	Indica se o algoritmo consegue ordenar chaves nesse intervalo (o Counting Sort so aceita intervalos pequenos).
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

ordenar, ordenar

Field Details

FAIXA_MAXIMA

public static final long FAIXA_MAXIMA

Maior intervalo de chaves aceito: acima disso o vetor de contagem gastaria memoria demais.

See Also:

• Constant Field Values

Constructor Details

CountingSort

public CountingSort()

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

aceitaFaixa

public boolean aceitaFaixa(long minimo,
 long maximo)

Description copied from interface: SortAlgorithm

Indica se o algoritmo consegue ordenar chaves nesse intervalo (o Counting Sort so aceita intervalos pequenos).

Specified by:

aceitaFaixa 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