Buenas, necesito realizar una búsqueda en un array de enteros de forma dicotómica. Tras esto debo insertar un elemento pasado por parámetro en el array. Hasta el momento tengo el siguiente código desarrollado pero no se como insertar el elemento por parámetro. Gracias de antemano.
public boolean insertar (int elemento) {
boolean result = false;
int inicio = 0;
int fin = elementos.length - 1;
int pos;
if(elementos.length == size){
result = false;
}
while (inicio <= fin) {
pos = (elementos.length - 1) / 2;
if (elementos[pos] == elemento) {
result = false;
} else if ( elementos[pos] > elemento ) {
fin = pos - 1;
} else {
inicio = pos + 1;
}
}
return result;
}
pos
en el while esta mal inicializado debe serpos = fin/2
. Otra cosa, si requieres insertar un elemento en un array de tamaño fijo y suponiento que este array ya está lleno, tendras que perder uno de los elementos para poder insertar uno nuevo, y esto lo puede hacer con un simple for. La solucion para que esto no pase, puede ser utilizando Listas o creando otro array de tamaño mas grande.