Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 76 vistas

    Búsqueda Binaria

    Cargado por

    DYLAN BRUNO GONZALES CAMARENA
    Este documento presenta el código para realizar una búsqueda binaria en un arreglo unidimensional ordenado. El código ordena primero el arreglo usando quicksort y luego busca un elemento específico en el arreglo ordenado usando una búsqueda binaria recursiva. El método de búsqueda binaria itera dividiendo el arreglo a la mitad en cada paso y descartando la mitad incorrecta hasta encontrar el elemento buscado.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Búsqueda Binaria

    Cargado por

    DYLAN BRUNO GONZALES CAMARENA
    76 vistas4 páginas
    Este documento presenta el código para realizar una búsqueda binaria en un arreglo unidimensional ordenado. El código ordena primero el arreglo usando quicksort y luego busca un elemento específico en el arreglo ordenado usando una búsqueda binaria recursiva. El método de búsqueda binaria itera dividiendo el arreglo a la mitad en cada paso y descartando la mitad incorrecta hasta encontrar el elemento buscado.

    Título original

    Búsqueda_Binaria

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento presenta el código para realizar una búsqueda binaria en un arreglo unidimensional ordenado. El código ordena primero el arreglo usando quicksort y luego busca un elemento específico en el arreglo ordenado usando una búsqueda binaria recursiva. El método de búsqueda binaria itera dividiendo el arreglo a la mitad en cada paso y descartando la mitad incorrecta hasta encontrar el elemento buscado.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    76 vistas4 páginas

    Búsqueda Binaria

    Cargado por

    DYLAN BRUNO GONZALES CAMARENA
    Este documento presenta el código para realizar una búsqueda binaria en un arreglo unidimensional ordenado. El código ordena primero el arreglo usando quicksort y luego busca un elemento específico en el arreglo ordenado usando una búsqueda binaria recursiva. El método de búsqueda binaria itera dividiendo el arreglo a la mitad en cada paso y descartando la mitad incorrecta hasta encontrar el elemento buscado.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 4

    UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS AÑO DEL

    BICENTENARIO DEL PERÚ: 200 AÑOS DE INDEPENDENCIA

    E.P. INGENIERÍA DE SISTEMAS

    ESTRUCTURA DE DATOS

    DOCENTE: Javier Elmer Cabrera Diaz

    Actividad: Búsqueda binaria con arreglos unidimensionales

    Estudiante:

    Gonzales Camarena, Dylan Bruno

    LIMA- PERÚ

    2022
    //Código
    package busqueda;
    import java.util.InputMismatchException;
    import java.util.Scanner;
    //Clase principal
    public class Busqueda {
    //Método principal
    public static void main(String[] args) {
    Scanner entrada = new Scanner(System.in);
    int cantidad;
    try {
    System.out.print("Digitar la cantidad del arreglo: ");
    cantidad = entrada.nextInt();
    int[] a = new int[cantidad];
    int elem;
    System.out.println("*****DIGITE LOS VALORES EN ORDEN");
    for (int i = 0; i < a.length; i++) {
    System.out.print("Digite el valor de la posicion " + i + ": ");
    a[i] = entrada.nextInt();
    }
    quicksort(a, 0, cantidad-1);
    System.out.println("El arreglo ordenado");
    mostrar(a);
    System.out.print("\nDigitar la cantidad del elemento a buscar: ");
    elem = entrada.nextInt();
    if (busquedaBinaria(a, elem) != -1) {
    System.out.println("Se encontró el valor " + elem + " en la posicion " +
    busquedaBinaria(a, elem) + " del arreglo");
    } else {
    System.out.println("No se encontró el numero en el arreglo");
    }
    } catch (InputMismatchException ex) {
    System.out.println("ERROR: DIGITE SOLO VALORES ENTEROS.");
    }
    }
    //Método de ordenamiento QuickSort
    public static void quicksort(int A[], int izq, int der) {
    int pivote = A[izq];
    int i = izq;
    int j = der;
    int aux;
    while (i < j) {
    while (A[i] <= pivote && i < j) {
    i++;
    }
    while (A[j] > pivote) {
    j--;
    }
    if (i < j) {
    aux = A[i];
    A[i] = A[j];
    A[j] = aux;
    }
    }
    A[izq] = A[j];
    A[j] = pivote;
    if (izq < j - 1) {
    quicksort(A, izq, j - 1);
    }
    if (j + 1 < der) {
    quicksort(A, j + 1, der);
    }
    }
    public static void mostrar(int[] arreglo) {
    for (int i = 0; i < arreglo.length; i++) {
    System.out.print(arreglo[i] + " ");
    }
    }
    //Método de búsqueda binaria
    public static int busquedaBinaria(int[] arreglo, int elemento) {
    int limiteI = 0, limiteD = arreglo.length - 1;
    while (limiteI <= limiteD) {
    int medio = (limiteI + limiteD) / 2;
    if (arreglo[medio] == elemento) {
    return medio;
    } else if (arreglo[medio] < elemento) {
    limiteI = medio + 1;
    } else {
    limiteD = medio - 1;
    }
    }
    return -1;
    }
    }
    Consola:

    También podría gustarte