QuickSort (APS Queimadas - Javadoc)

java.lang.Object

br.unip.aps.sorting.algorithms.QuickSort

All Implemented Interfaces:: SortAlgorithm

public final class QuickSort extends Object implements SortAlgorithm

Quick Sort (Hoare, 1962).

Constructor Summary

Constructors

Constructor

Description

QuickSort()
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
- QuickSort
  
  public QuickSort()
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