Class Quick

java.lang.Object

Quick

public class Quick
extends java.lang.Object

Esta é uma biblioteca de métodos estáticos para ordenar um vetor e para selecionar o k-ésimo menor element do vetor. Implementa o algoritmo Quicksort.

Documentação adicional: veja Seção 2.1 do livro Algorithms, 4th Edition, de Robert Sedgewick e Kevin Wayne.

Method Summary

Methods

Modifier and Type	Method and Description
static void	main(java.lang.String[] args) Teste de unidade da classe.
static java.lang.Comparable	select(java.lang.Comparable[] a, int k) Rearranja o vetor a[] de modo que a[k] seja o k-ésimo menor elemento.
static void	sort(java.lang.Comparable[] a) Rearanja o vetor a[] em ordem crescente.

Methods inherited from class java.lang.Object

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

Method Detail

sort

public static void sort(java.lang.Comparable[] a)

Rearanja o vetor a[] em ordem crescente. A definição de ordem crescente é baseada na ordem natural do tipo de dados dos elementos do vetor).

select

public static java.lang.Comparable select(java.lang.Comparable[] a,
                          int k)

Rearranja o vetor a[] de modo que a[k] seja o k-ésimo menor elemento. Ou seja, a[0] a a[k-1] são menores ou iguais a a[k] e a[k+1] a a[N-1] são maiores ou iguais a a[k], sendo N o número de elementos do vetor.

main

public static void main(java.lang.String[] args)

Teste de unidade da classe. Lê uma sequência de strings (separadas por brancos) da entrada padrão; rearranja as cadeias em ordem crescente (ordem lexicográfica); e imprime a sequência ordenada na saída padrão. Depois, embaralha o vetor e imprime o k-ésimo menor elemento para k de 0 a N-1, sendo N o número de cadeias na entrada.