All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class classes.DataStructs.QuickSort

java.lang.Object
   |
   +----classes.DataStructs.QuickSort

public abstract class QuickSort
extends Object
Classe abstrata que contem rotinas de ordenacao utilizando QuikSort. Os metosdos de comparacao devem ser definidos para cada aplicacao que extenda esta classe. Funciona apenas para vetores (Vector) de objetos (nao arrays). O objeto QuickSort contem uma ordenacao fisica do vetor original e uma ordenacao por indices, podendo ser usadas em diferentes aplicacoes.


Variable Index

 o aux
Objeto auxiliar para a funcao compara.
 o IGUAL
 o ind
Indices ordenados
 o MAIOR
 o MENOR
 o ord
Objetos ordenados

Constructor Index

 o QuickSort(Vector, int, int)
Construcao do objeto QuickSort sem a utilizacao de um objeto auxiliar a funcao compara.
 o QuickSort(Vector, int, int, Object)
Constroi um objeto recebendo o vetor a ser ordenado, os indices de inicio e final da regiao do vetor a ser ordenada.

Method Index

 o compara(Object, Object)
Metodo abstrato de comparacao.
 o qsort(Vector, int, int)
Ordena os indices dos objetos utilizando QuickSort.
 o toString()
Retorna uma string com os elementos ordenados.

Variables

 o ind
 public int ind[]
Indices ordenados

 o ord
 public Vector ord
Objetos ordenados

 o aux
 protected Object aux
Objeto auxiliar para a funcao compara.

 o MENOR
 protected static final byte MENOR
 o IGUAL
 protected static final byte IGUAL
 o MAIOR
 protected static final byte MAIOR

Constructors

 o QuickSort
 public QuickSort(Vector A,
                  int inicio,
                  int fim,
                  Object obj)
Constroi um objeto recebendo o vetor a ser ordenado, os indices de inicio e final da regiao do vetor a ser ordenada. Se necessario um objeto auxiliar para a funcao compara, pode-se passar atraves do parametro Object.

 o QuickSort
 public QuickSort(Vector A,
                  int inicio,
                  int fim)
Construcao do objeto QuickSort sem a utilizacao de um objeto auxiliar a funcao compara.

Methods

 o compara
 public abstract byte compara(Object a,
                              Object b)
Metodo abstrato de comparacao. Deve ser definido a cada aplicacao desta classe.

 o qsort
 protected void qsort(Vector A,
                      int inicio,
                      int fim)
Ordena os indices dos objetos utilizando QuickSort. E responsavel pela construcao do vetor ind da classe.

 o toString
 public String toString()
Retorna uma string com os elementos ordenados.

Overrides:
toString in class Object

All Packages  Class Hierarchy  This Package  Previous  Next  Index