Alguien que me apoye de como hacer una búsqueda binaria repetitivo.

Escribir una función que elimine los elementos duplicados de un vector ordenado. Sugerencia: Usar algún algoritmo de búsqueda como la búsqueda binaria como procedimiento auxiliar para determinar si un determinado elemento se repite y con esto crear un nuevo vector que tenga los números/elementos que no se repiten. Mostrar la compilación y “debugeo” con pantallas

Solo tengo hasta el momento este codigo:

public static void main(String[] args) {
int[] array = {0, 1, 2,2, 3, 4, 5, 6, 7, 8, 9};
int duplicate = findDuplicate(array);
System.out.println("Elemento duplicado:");
System.out.println(duplicate);
}

private static int findDuplicate(int[] array) {
int infe = 0;
int supe = array.length -1;

while (infe <= supe) {
int mid = (infe + supe)/ 2;
int midVal = array[mid];

if (midVal == mid)
infe = mid +1;
else
supe = mid -1;
}
return supe;

1 respuesta

Respuesta
1

I. Hola Angy Mike, por mí parte he visto una serie de páginas con tutoriales que podrían serle de ayuda o guía, si bien no conozco este ámbito para poder ayudarle. Mucha suerte.

https://tutorias.co/arrays-javascript-busqueda-binaria/

https://tutorias.co/arrays-matlab-busqueda-binaria/.

https://www.slideshare.net/mobile/JosseDavidRios/analisis-busqueda-binaria-y-secuencia

Establecer varios máximos o mínimos en Pascal

Diagrama de arboles binarios de búsqueda

Añade tu respuesta

Haz clic para o

Más respuestas relacionadas