presentación-PDF

Búsqueda Indexada
Necesita que los elementos sobre los que se realiza la búsqueda estén ordenados de
acuerdo a una determinada clave. El método utiliza un array auxiliar denominado array
índice. Cada objeto en el array índice consta de un valor y la posición que ocupa dicho
valor en el correspondiente array ordenado:
En Java se define como se muestra a continuación:
class ElemIndice{
private int clave;
private int posicion;
}
public ElemIndice(int c, int p){
clave=c;
posicion=p;}
public int getClave(){
return clave;
}
public int getPosicion(){
return posicion;
}