SlideShare una empresa de Scribd logo
Qué es el método
‘‘Búsqueda’’
Consiste en acomodar el vector moviendo el
mayor hasta la última casilla comenzando
desde la casilla cero del vector hasta haber
acomodado el número más grande el la
última posición, una vez acomodado el más
grande, prosigue a encontrar y acomodar el
siguiente más grande comparando de nuevo
los números desde el inicio del vector, y así
sigue hasta ordenar todo los elementos el
arreglo. Este algoritmo es muy deficiente ya
que al ir comparando las casillas para
buscar el siguiente más grande, éste vuelve a
comparar las ya ordenadas. A pesar de ser el
algoritmo de ordenamiento más deficiente
que hay, éste es el más usado en todos los
lenguajes de programación.
Es recorrer todo el arreglo la misma cantidad
de veces como elementos tenga el arreglo
menos uno, comparando los valores de dos
elementos del arreglo y ordenándolos
dependiendo si se desea descendente o
ascendentemente.
Algoritmo
algoritmo burbuja( A : array de n elementos indizados de 1 a n)
para i desde 1 hasta n-1 hacer: //las n-1 pasadas
para j desde 1 hasta n-i hacer: //el recorrido
si A[j] > A[j+1] entonces //Si no están en orden
intercambiar A[j] y A[j+1] //Se intercambian
fin para
fin para
fin algoritmo
public class Burbuja {
public static void main(String arg[]) throws IOException { /*creacion del objeto para leer por teclado*/
BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); /*ingreso del tamaño de arreglos*/
System.out.print("n Ingrese Numero de Datos a Ingresar : ");
int tam = Integer.parseInt(in.readLine()); /*creacion del arreglo*/
int arr[] = new int[tam];
System.out.println(); /*lectura del arreglo*/
int j = 0;
for (int i = 0; i < arr.length; i++) {
j += 1;
System.out.print("Elemento " + j + " : ");
arr[i] = Integer.parseInt(in.readLine());
}
burbuja(arr);
}
static void burbuja(int arreglo[]) {
for (int i = 0; i < arreglo.length - 1; i++) {
for (int j = 0; j < arreglo.length - 1; j++) {
if (arreglo[j] < arreglo[j + 1]) {
int tmp = arreglo[j + 1];
arreglo[j + 1] = arreglo[j];
arreglo[j] = tmp;
}
}
}
for (int i = 0; i < arreglo.length; i++) {
System.out.print(arreglo[i] + "n");
}
}
}
Programa
De qué se trata la
‘‘Búsqueda Binaria’’
Se denomina así porque el algoritmo
divide en dos el arreglo, aludiendo al
concepto de bit, el cual puede tener dos
estados.
La condición para usar este algoritmo
es que los datos dentro del arreglo
estén ordenados de menor a mayor.
Está recomendado para buscar en
arreglos de gran tamaño
 Sirve para buscar elementos en un arreglo
ordenado.
 En un arreglo ordenado de 1 048 576
elementos, la cantidad máxima de
comparaciones será de 20. Mientras que en
una búsqueda lineal se compararía los 1
048 576 elementos.
Ventaja:
 Es mucho más eficiente que la búsqueda
lineal.
Requisito:
 El arreglo debe estar ordenado
Algoritmo
inf = 0
sup = tam–1
Mientras inf <= sup:
centro = ((sup + inf) / 2) /* división entera: se trunca la parte
decimal */
Si vec[centro] == dato devolver verdadero y/o pos, de lo contrario:
Si dato < vec[centro] entonces:
sup=centro–1
En caso contrario:
inf=centro+1
Fin (Mientras)
Devolver Falso
FIN
Programa
public class BusquedaBinaria {
public static int busquedaBinaria(int vector[], int dato) {
int n = vector.length;
int centro, inf = 0, sup = n - 1;
while (inf <= sup) {
centro = (sup + inf) / 2;
if (vector[centro] == dato) {
return centro;
} else if (dato < vector[centro]) {
sup = centro - 1;
} else {
inf = centro + 1;
}
}
return -1;
}
public static void main(String[] args) {
int[] vector = {1, 4, 7, 8, 9, 14, 23, 47, 56, 60, 61, 63, 65, 66, 68, 69, 70, 73, 76, 77,
79, 80, 82};
int valorBuscado = 60;
System.out.println(busquedaBinaria(vector, valorBuscado));
}
}
Búsqueda binaria
Ej: Buscar 0 (cero)
10
-3 -1 0 5 8 100 150
[3] [6][0] [1] [2]
GRACIAS

Más contenido relacionado

La actualidad más candente

Busqueda
BusquedaBusqueda
Algoritmo de busqueda truncamiento
Algoritmo de busqueda truncamientoAlgoritmo de busqueda truncamiento
Algoritmo de busqueda truncamiento
javiervilugron
 
Informe algoritmos de busqueda
Informe algoritmos de busquedaInforme algoritmos de busqueda
Informe algoritmos de busqueda
pazmoralesv
 
Algoritmos de búsqueda
Algoritmos de búsquedaAlgoritmos de búsqueda
Algoritmos de búsqueda
Hector Rifo Solis
 
Algoritmos de busqueda - hash truncamiento
Algoritmos de busqueda - hash truncamientoAlgoritmos de busqueda - hash truncamiento
Algoritmos de busqueda - hash truncamiento
Lutzo Guzmán
 
Informe analisis de algoritmos
Informe analisis de algoritmosInforme analisis de algoritmos
Informe analisis de algoritmos
Juan Monsalve Constanzo
 
método de búsqueda Truncamiento
método de búsqueda Truncamientométodo de búsqueda Truncamiento
método de búsqueda Truncamiento
Cristopher Blum
 
Búsqueda secuencial y binaria
Búsqueda secuencial y binariaBúsqueda secuencial y binaria
Búsqueda secuencial y binaria
Alvaro Enrique Ruano
 
Resolución ecuaciones
Resolución ecuacionesResolución ecuaciones
Resolución ecuaciones
Juan Cantó
 
Métodos de ordenamiento
Métodos de ordenamiento Métodos de ordenamiento
Métodos de ordenamiento
'diego Liinares'
 
Metodos Busqueda Interna
Metodos Busqueda InternaMetodos Busqueda Interna
Metodos Busqueda Interna
sawmuk
 
Aritmetica Modular
Aritmetica ModularAritmetica Modular
Aritmetica Modular
Mauricio Villagran Torres
 
Aritmética Modular
Aritmética ModularAritmética Modular
Aritmética Modular
vvillegass
 
Metodo de cramer
Metodo de cramerMetodo de cramer
Metodo de cramer
Carlita Vaca
 
Cramer as_02
Cramer as_02Cramer as_02
Cramer as_02
Julio Lopez
 
Trabajo practico
Trabajo practicoTrabajo practico
Trabajo practico
emegebe78
 
Método de cramer
Método de cramerMétodo de cramer
Método de cramer
carlis
 

La actualidad más candente (17)

Busqueda
BusquedaBusqueda
Busqueda
 
Algoritmo de busqueda truncamiento
Algoritmo de busqueda truncamientoAlgoritmo de busqueda truncamiento
Algoritmo de busqueda truncamiento
 
Informe algoritmos de busqueda
Informe algoritmos de busquedaInforme algoritmos de busqueda
Informe algoritmos de busqueda
 
Algoritmos de búsqueda
Algoritmos de búsquedaAlgoritmos de búsqueda
Algoritmos de búsqueda
 
Algoritmos de busqueda - hash truncamiento
Algoritmos de busqueda - hash truncamientoAlgoritmos de busqueda - hash truncamiento
Algoritmos de busqueda - hash truncamiento
 
Informe analisis de algoritmos
Informe analisis de algoritmosInforme analisis de algoritmos
Informe analisis de algoritmos
 
método de búsqueda Truncamiento
método de búsqueda Truncamientométodo de búsqueda Truncamiento
método de búsqueda Truncamiento
 
Búsqueda secuencial y binaria
Búsqueda secuencial y binariaBúsqueda secuencial y binaria
Búsqueda secuencial y binaria
 
Resolución ecuaciones
Resolución ecuacionesResolución ecuaciones
Resolución ecuaciones
 
Métodos de ordenamiento
Métodos de ordenamiento Métodos de ordenamiento
Métodos de ordenamiento
 
Metodos Busqueda Interna
Metodos Busqueda InternaMetodos Busqueda Interna
Metodos Busqueda Interna
 
Aritmetica Modular
Aritmetica ModularAritmetica Modular
Aritmetica Modular
 
Aritmética Modular
Aritmética ModularAritmética Modular
Aritmética Modular
 
Metodo de cramer
Metodo de cramerMetodo de cramer
Metodo de cramer
 
Cramer as_02
Cramer as_02Cramer as_02
Cramer as_02
 
Trabajo practico
Trabajo practicoTrabajo practico
Trabajo practico
 
Método de cramer
Método de cramerMétodo de cramer
Método de cramer
 

Similar a Programación Búsqueda Binaria y Método Burbuja

Algoritmos de ordenamineto y busqueda
Algoritmos de ordenamineto y busquedaAlgoritmos de ordenamineto y busqueda
Algoritmos de ordenamineto y busqueda
Cesar Gonzalez
 
Ejercicio
EjercicioEjercicio
Ejercicio
Evelynsuquillo1
 
Ordenar arreglos en java
Ordenar arreglos en javaOrdenar arreglos en java
Ordenar arreglos en java
eccutpl
 
Ejercicios tema1
Ejercicios tema1Ejercicios tema1
Ordenamiento Por MéTodo De InsercióN Binaria
Ordenamiento  Por MéTodo De InsercióN BinariaOrdenamiento  Por MéTodo De InsercióN Binaria
Ordenamiento Por MéTodo De InsercióN Binaria
Angie Suarez
 
Unidad 1 1
Unidad 1   1Unidad 1   1
Unidad 1 1
VivianaG
 
10
1010
Programacion ejercicio unidimensional-convertido
Programacion ejercicio unidimensional-convertidoProgramacion ejercicio unidimensional-convertido
Programacion ejercicio unidimensional-convertido
JonathanSevilla9
 
Mi exp
Mi expMi exp
Informe de Gonzalo Farinango (AU).pdf
Informe de Gonzalo Farinango (AU).pdfInforme de Gonzalo Farinango (AU).pdf
Informe de Gonzalo Farinango (AU).pdf
JeffersonAguachela
 
Arreglos basándose en la cedula
Arreglos basándose en la cedula Arreglos basándose en la cedula
Arreglos basándose en la cedula
VanessaChicaiza2
 
Farinango
FarinangoFarinango
Farinango
StalinNaranjo2
 
Programacion ejercicio unidimensional-convertido
Programacion ejercicio unidimensional-convertidoProgramacion ejercicio unidimensional-convertido
Programacion ejercicio unidimensional-convertido
Carlos Guzmán
 
S
SS
9
99
Programacion ejercicio unidimensional-convertido
Programacion ejercicio unidimensional-convertidoProgramacion ejercicio unidimensional-convertido
Programacion ejercicio unidimensional-convertido
KeevynMoreno
 
Programacion ejercicio unidimensional-convertido
Programacion ejercicio unidimensional-convertidoProgramacion ejercicio unidimensional-convertido
Programacion ejercicio unidimensional-convertido
DanielaCuti
 
Programacion ejercicio unidimensional-convertido1
Programacion ejercicio unidimensional-convertido1Programacion ejercicio unidimensional-convertido1
Programacion ejercicio unidimensional-convertido1
BelenRosales12
 
Arreglos
ArreglosArreglos
Arreglos
lichic
 
Arreglos en C
Arreglos en CArreglos en C
Arreglos en C
Ronny Parra
 

Similar a Programación Búsqueda Binaria y Método Burbuja (20)

Algoritmos de ordenamineto y busqueda
Algoritmos de ordenamineto y busquedaAlgoritmos de ordenamineto y busqueda
Algoritmos de ordenamineto y busqueda
 
Ejercicio
EjercicioEjercicio
Ejercicio
 
Ordenar arreglos en java
Ordenar arreglos en javaOrdenar arreglos en java
Ordenar arreglos en java
 
Ejercicios tema1
Ejercicios tema1Ejercicios tema1
Ejercicios tema1
 
Ordenamiento Por MéTodo De InsercióN Binaria
Ordenamiento  Por MéTodo De InsercióN BinariaOrdenamiento  Por MéTodo De InsercióN Binaria
Ordenamiento Por MéTodo De InsercióN Binaria
 
Unidad 1 1
Unidad 1   1Unidad 1   1
Unidad 1 1
 
10
1010
10
 
Programacion ejercicio unidimensional-convertido
Programacion ejercicio unidimensional-convertidoProgramacion ejercicio unidimensional-convertido
Programacion ejercicio unidimensional-convertido
 
Mi exp
Mi expMi exp
Mi exp
 
Informe de Gonzalo Farinango (AU).pdf
Informe de Gonzalo Farinango (AU).pdfInforme de Gonzalo Farinango (AU).pdf
Informe de Gonzalo Farinango (AU).pdf
 
Arreglos basándose en la cedula
Arreglos basándose en la cedula Arreglos basándose en la cedula
Arreglos basándose en la cedula
 
Farinango
FarinangoFarinango
Farinango
 
Programacion ejercicio unidimensional-convertido
Programacion ejercicio unidimensional-convertidoProgramacion ejercicio unidimensional-convertido
Programacion ejercicio unidimensional-convertido
 
S
SS
S
 
9
99
9
 
Programacion ejercicio unidimensional-convertido
Programacion ejercicio unidimensional-convertidoProgramacion ejercicio unidimensional-convertido
Programacion ejercicio unidimensional-convertido
 
Programacion ejercicio unidimensional-convertido
Programacion ejercicio unidimensional-convertidoProgramacion ejercicio unidimensional-convertido
Programacion ejercicio unidimensional-convertido
 
Programacion ejercicio unidimensional-convertido1
Programacion ejercicio unidimensional-convertido1Programacion ejercicio unidimensional-convertido1
Programacion ejercicio unidimensional-convertido1
 
Arreglos
ArreglosArreglos
Arreglos
 
Arreglos en C
Arreglos en CArreglos en C
Arreglos en C
 

Más de EVelyn MIchelle

ENERGÍA
ENERGÍAENERGÍA
ENERGÍA
EVelyn MIchelle
 
Fichas pedagógicas física 1 bgu
Fichas pedagógicas física 1 bguFichas pedagógicas física 1 bgu
Fichas pedagógicas física 1 bgu
EVelyn MIchelle
 
Fichas pedagógicas matemáticas
Fichas pedagógicas matemáticasFichas pedagógicas matemáticas
Fichas pedagógicas matemáticas
EVelyn MIchelle
 
Física Primero BGU
Física Primero BGUFísica Primero BGU
Física Primero BGU
EVelyn MIchelle
 
Numeros reales [autoguardado]
Numeros reales [autoguardado]Numeros reales [autoguardado]
Numeros reales [autoguardado]
EVelyn MIchelle
 
Examen de segundo bimestre (wordpress)
Examen de segundo bimestre (wordpress)Examen de segundo bimestre (wordpress)
Examen de segundo bimestre (wordpress)
EVelyn MIchelle
 

Más de EVelyn MIchelle (6)

ENERGÍA
ENERGÍAENERGÍA
ENERGÍA
 
Fichas pedagógicas física 1 bgu
Fichas pedagógicas física 1 bguFichas pedagógicas física 1 bgu
Fichas pedagógicas física 1 bgu
 
Fichas pedagógicas matemáticas
Fichas pedagógicas matemáticasFichas pedagógicas matemáticas
Fichas pedagógicas matemáticas
 
Física Primero BGU
Física Primero BGUFísica Primero BGU
Física Primero BGU
 
Numeros reales [autoguardado]
Numeros reales [autoguardado]Numeros reales [autoguardado]
Numeros reales [autoguardado]
 
Examen de segundo bimestre (wordpress)
Examen de segundo bimestre (wordpress)Examen de segundo bimestre (wordpress)
Examen de segundo bimestre (wordpress)
 

Último

p4s.co Ecosistema de Ecosistemas - Diagrama.pdf
p4s.co Ecosistema de Ecosistemas - Diagrama.pdfp4s.co Ecosistema de Ecosistemas - Diagrama.pdf
p4s.co Ecosistema de Ecosistemas - Diagrama.pdf
DavidCamiloMosquera
 
ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...
ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...
ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...
JAVIER SOLIS NOYOLA
 
Liturgia día del Padre del siguiente domingo.pptx
Liturgia día del Padre del siguiente domingo.pptxLiturgia día del Padre del siguiente domingo.pptx
Liturgia día del Padre del siguiente domingo.pptx
YeniferGarcia36
 
Lecciones 11 Esc. Sabática. El conflicto inminente docx
Lecciones 11 Esc. Sabática. El conflicto inminente docxLecciones 11 Esc. Sabática. El conflicto inminente docx
Lecciones 11 Esc. Sabática. El conflicto inminente docx
Alejandrino Halire Ccahuana
 
Sesión de clase: El conflicto inminente.
Sesión de clase: El conflicto inminente.Sesión de clase: El conflicto inminente.
Sesión de clase: El conflicto inminente.
https://gramadal.wordpress.com/
 
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdf
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdfMundo ABC Examen 1 Grado- Tercer Trimestre.pdf
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdf
ViriEsteva
 
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdfEvaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
EfranMartnez8
 
Este documento contiene, el programa completo de un acto para realizar la pro...
Este documento contiene, el programa completo de un acto para realizar la pro...Este documento contiene, el programa completo de un acto para realizar la pro...
Este documento contiene, el programa completo de un acto para realizar la pro...
romina395894
 
Camus, Albert - El Extranjero.pdf
Camus, Albert -        El Extranjero.pdfCamus, Albert -        El Extranjero.pdf
Camus, Albert - El Extranjero.pdf
AlexDeLonghi
 
DESARROLLO DE LAS RELACIONES CON LOS STAKEHOLDERS.pdf
DESARROLLO DE LAS RELACIONES CON LOS STAKEHOLDERS.pdfDESARROLLO DE LAS RELACIONES CON LOS STAKEHOLDERS.pdf
DESARROLLO DE LAS RELACIONES CON LOS STAKEHOLDERS.pdf
JonathanCovena1
 
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdfFEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
Jose Luis Jimenez Rodriguez
 
CONCURSOS EDUCATIVOS 2024-PRESENTACIÓN ORIENTACIONES ETAPA IE (1).pptx
CONCURSOS EDUCATIVOS 2024-PRESENTACIÓN ORIENTACIONES ETAPA IE (1).pptxCONCURSOS EDUCATIVOS 2024-PRESENTACIÓN ORIENTACIONES ETAPA IE (1).pptx
CONCURSOS EDUCATIVOS 2024-PRESENTACIÓN ORIENTACIONES ETAPA IE (1).pptx
CARMENSnchez854591
 
Estás conmigo Jesús amigo_letra y acordes de guitarra.pdf
Estás conmigo Jesús amigo_letra y acordes de guitarra.pdfEstás conmigo Jesús amigo_letra y acordes de guitarra.pdf
Estás conmigo Jesús amigo_letra y acordes de guitarra.pdf
Ani Ann
 
UrkuninaLab.pdfsadsadasddassadsadsadasdsad
UrkuninaLab.pdfsadsadasddassadsadsadasdsadUrkuninaLab.pdfsadsadasddassadsadsadasdsad
UrkuninaLab.pdfsadsadasddassadsadsadasdsad
JorgeVillota6
 
MATERIAL ESCOLAR 2024-2025 3 AÑOS CEIP SAN CRISTÓBAL
MATERIAL ESCOLAR 2024-2025 3 AÑOS CEIP SAN CRISTÓBALMATERIAL ESCOLAR 2024-2025 3 AÑOS CEIP SAN CRISTÓBAL
MATERIAL ESCOLAR 2024-2025 3 AÑOS CEIP SAN CRISTÓBAL
Ana Fernandez
 
Presentación de proyecto en acuarela moderna verde.pdf
Presentación de proyecto en acuarela moderna verde.pdfPresentación de proyecto en acuarela moderna verde.pdf
Presentación de proyecto en acuarela moderna verde.pdf
LuanaJaime1
 
Mi Comunidad En El Sector Monterrey-Poste Blanco
Mi Comunidad En El Sector Monterrey-Poste BlancoMi Comunidad En El Sector Monterrey-Poste Blanco
Mi Comunidad En El Sector Monterrey-Poste Blanco
Ruth Noemí Soto Villegas
 
POESÍA POR EL DIA DEL PADREEEEEEEEEE.pdf
POESÍA POR EL DIA DEL PADREEEEEEEEEE.pdfPOESÍA POR EL DIA DEL PADREEEEEEEEEE.pdf
POESÍA POR EL DIA DEL PADREEEEEEEEEE.pdf
karlavasquez49
 
tema 7. Los siglos XVI y XVII ( resumen)
tema 7. Los siglos XVI y XVII ( resumen)tema 7. Los siglos XVI y XVII ( resumen)
tema 7. Los siglos XVI y XVII ( resumen)
saradocente
 
Compartir p4s.co Pitch Hackathon Template Plantilla final.pptx-2.pdf
Compartir p4s.co Pitch Hackathon Template Plantilla final.pptx-2.pdfCompartir p4s.co Pitch Hackathon Template Plantilla final.pptx-2.pdf
Compartir p4s.co Pitch Hackathon Template Plantilla final.pptx-2.pdf
JimmyDeveloperWebAnd
 

Último (20)

p4s.co Ecosistema de Ecosistemas - Diagrama.pdf
p4s.co Ecosistema de Ecosistemas - Diagrama.pdfp4s.co Ecosistema de Ecosistemas - Diagrama.pdf
p4s.co Ecosistema de Ecosistemas - Diagrama.pdf
 
ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...
ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...
ACERTIJO DESCIFRANDO CÓDIGO DEL CANDADO DE LA TORRE EIFFEL EN PARÍS. Por JAVI...
 
Liturgia día del Padre del siguiente domingo.pptx
Liturgia día del Padre del siguiente domingo.pptxLiturgia día del Padre del siguiente domingo.pptx
Liturgia día del Padre del siguiente domingo.pptx
 
Lecciones 11 Esc. Sabática. El conflicto inminente docx
Lecciones 11 Esc. Sabática. El conflicto inminente docxLecciones 11 Esc. Sabática. El conflicto inminente docx
Lecciones 11 Esc. Sabática. El conflicto inminente docx
 
Sesión de clase: El conflicto inminente.
Sesión de clase: El conflicto inminente.Sesión de clase: El conflicto inminente.
Sesión de clase: El conflicto inminente.
 
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdf
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdfMundo ABC Examen 1 Grado- Tercer Trimestre.pdf
Mundo ABC Examen 1 Grado- Tercer Trimestre.pdf
 
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdfEvaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
Evaluacion-Formativa-Nueva Escuela Mexicana NEM-ok.pdf
 
Este documento contiene, el programa completo de un acto para realizar la pro...
Este documento contiene, el programa completo de un acto para realizar la pro...Este documento contiene, el programa completo de un acto para realizar la pro...
Este documento contiene, el programa completo de un acto para realizar la pro...
 
Camus, Albert - El Extranjero.pdf
Camus, Albert -        El Extranjero.pdfCamus, Albert -        El Extranjero.pdf
Camus, Albert - El Extranjero.pdf
 
DESARROLLO DE LAS RELACIONES CON LOS STAKEHOLDERS.pdf
DESARROLLO DE LAS RELACIONES CON LOS STAKEHOLDERS.pdfDESARROLLO DE LAS RELACIONES CON LOS STAKEHOLDERS.pdf
DESARROLLO DE LAS RELACIONES CON LOS STAKEHOLDERS.pdf
 
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdfFEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
 
CONCURSOS EDUCATIVOS 2024-PRESENTACIÓN ORIENTACIONES ETAPA IE (1).pptx
CONCURSOS EDUCATIVOS 2024-PRESENTACIÓN ORIENTACIONES ETAPA IE (1).pptxCONCURSOS EDUCATIVOS 2024-PRESENTACIÓN ORIENTACIONES ETAPA IE (1).pptx
CONCURSOS EDUCATIVOS 2024-PRESENTACIÓN ORIENTACIONES ETAPA IE (1).pptx
 
Estás conmigo Jesús amigo_letra y acordes de guitarra.pdf
Estás conmigo Jesús amigo_letra y acordes de guitarra.pdfEstás conmigo Jesús amigo_letra y acordes de guitarra.pdf
Estás conmigo Jesús amigo_letra y acordes de guitarra.pdf
 
UrkuninaLab.pdfsadsadasddassadsadsadasdsad
UrkuninaLab.pdfsadsadasddassadsadsadasdsadUrkuninaLab.pdfsadsadasddassadsadsadasdsad
UrkuninaLab.pdfsadsadasddassadsadsadasdsad
 
MATERIAL ESCOLAR 2024-2025 3 AÑOS CEIP SAN CRISTÓBAL
MATERIAL ESCOLAR 2024-2025 3 AÑOS CEIP SAN CRISTÓBALMATERIAL ESCOLAR 2024-2025 3 AÑOS CEIP SAN CRISTÓBAL
MATERIAL ESCOLAR 2024-2025 3 AÑOS CEIP SAN CRISTÓBAL
 
Presentación de proyecto en acuarela moderna verde.pdf
Presentación de proyecto en acuarela moderna verde.pdfPresentación de proyecto en acuarela moderna verde.pdf
Presentación de proyecto en acuarela moderna verde.pdf
 
Mi Comunidad En El Sector Monterrey-Poste Blanco
Mi Comunidad En El Sector Monterrey-Poste BlancoMi Comunidad En El Sector Monterrey-Poste Blanco
Mi Comunidad En El Sector Monterrey-Poste Blanco
 
POESÍA POR EL DIA DEL PADREEEEEEEEEE.pdf
POESÍA POR EL DIA DEL PADREEEEEEEEEE.pdfPOESÍA POR EL DIA DEL PADREEEEEEEEEE.pdf
POESÍA POR EL DIA DEL PADREEEEEEEEEE.pdf
 
tema 7. Los siglos XVI y XVII ( resumen)
tema 7. Los siglos XVI y XVII ( resumen)tema 7. Los siglos XVI y XVII ( resumen)
tema 7. Los siglos XVI y XVII ( resumen)
 
Compartir p4s.co Pitch Hackathon Template Plantilla final.pptx-2.pdf
Compartir p4s.co Pitch Hackathon Template Plantilla final.pptx-2.pdfCompartir p4s.co Pitch Hackathon Template Plantilla final.pptx-2.pdf
Compartir p4s.co Pitch Hackathon Template Plantilla final.pptx-2.pdf
 

Programación Búsqueda Binaria y Método Burbuja

  • 1.
  • 2.
  • 3. Qué es el método ‘‘Búsqueda’’ Consiste en acomodar el vector moviendo el mayor hasta la última casilla comenzando desde la casilla cero del vector hasta haber acomodado el número más grande el la última posición, una vez acomodado el más grande, prosigue a encontrar y acomodar el siguiente más grande comparando de nuevo los números desde el inicio del vector, y así sigue hasta ordenar todo los elementos el arreglo. Este algoritmo es muy deficiente ya que al ir comparando las casillas para buscar el siguiente más grande, éste vuelve a comparar las ya ordenadas. A pesar de ser el algoritmo de ordenamiento más deficiente que hay, éste es el más usado en todos los lenguajes de programación. Es recorrer todo el arreglo la misma cantidad de veces como elementos tenga el arreglo menos uno, comparando los valores de dos elementos del arreglo y ordenándolos dependiendo si se desea descendente o ascendentemente.
  • 4. Algoritmo algoritmo burbuja( A : array de n elementos indizados de 1 a n) para i desde 1 hasta n-1 hacer: //las n-1 pasadas para j desde 1 hasta n-i hacer: //el recorrido si A[j] > A[j+1] entonces //Si no están en orden intercambiar A[j] y A[j+1] //Se intercambian fin para fin para fin algoritmo
  • 5. public class Burbuja { public static void main(String arg[]) throws IOException { /*creacion del objeto para leer por teclado*/ BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); /*ingreso del tamaño de arreglos*/ System.out.print("n Ingrese Numero de Datos a Ingresar : "); int tam = Integer.parseInt(in.readLine()); /*creacion del arreglo*/ int arr[] = new int[tam]; System.out.println(); /*lectura del arreglo*/ int j = 0; for (int i = 0; i < arr.length; i++) { j += 1; System.out.print("Elemento " + j + " : "); arr[i] = Integer.parseInt(in.readLine()); } burbuja(arr); } static void burbuja(int arreglo[]) { for (int i = 0; i < arreglo.length - 1; i++) { for (int j = 0; j < arreglo.length - 1; j++) { if (arreglo[j] < arreglo[j + 1]) { int tmp = arreglo[j + 1]; arreglo[j + 1] = arreglo[j]; arreglo[j] = tmp; } } } for (int i = 0; i < arreglo.length; i++) { System.out.print(arreglo[i] + "n"); } } } Programa
  • 6.
  • 7. De qué se trata la ‘‘Búsqueda Binaria’’ Se denomina así porque el algoritmo divide en dos el arreglo, aludiendo al concepto de bit, el cual puede tener dos estados. La condición para usar este algoritmo es que los datos dentro del arreglo estén ordenados de menor a mayor. Está recomendado para buscar en arreglos de gran tamaño  Sirve para buscar elementos en un arreglo ordenado.  En un arreglo ordenado de 1 048 576 elementos, la cantidad máxima de comparaciones será de 20. Mientras que en una búsqueda lineal se compararía los 1 048 576 elementos. Ventaja:  Es mucho más eficiente que la búsqueda lineal. Requisito:  El arreglo debe estar ordenado
  • 8. Algoritmo inf = 0 sup = tam–1 Mientras inf <= sup: centro = ((sup + inf) / 2) /* división entera: se trunca la parte decimal */ Si vec[centro] == dato devolver verdadero y/o pos, de lo contrario: Si dato < vec[centro] entonces: sup=centro–1 En caso contrario: inf=centro+1 Fin (Mientras) Devolver Falso FIN
  • 9. Programa public class BusquedaBinaria { public static int busquedaBinaria(int vector[], int dato) { int n = vector.length; int centro, inf = 0, sup = n - 1; while (inf <= sup) { centro = (sup + inf) / 2; if (vector[centro] == dato) { return centro; } else if (dato < vector[centro]) { sup = centro - 1; } else { inf = centro + 1; } } return -1; } public static void main(String[] args) { int[] vector = {1, 4, 7, 8, 9, 14, 23, 47, 56, 60, 61, 63, 65, 66, 68, 69, 70, 73, 76, 77, 79, 80, 82}; int valorBuscado = 60; System.out.println(busquedaBinaria(vector, valorBuscado)); } }
  • 10. Búsqueda binaria Ej: Buscar 0 (cero) 10 -3 -1 0 5 8 100 150 [3] [6][0] [1] [2]