Conalep José Refugio Esparza

ALGORITMO DE BURBUJA.
ALGORITMO DE BUSQUEDA
BINARIO.
Alumno: María de los Angeles Carmona
Esqueda.
Docente: Yolanda Navarrete
Grupo: 410
 ALGORITMO DE BURBUJA.
En computación y matemáticas un algoritmo de ordenamiento es un
algoritmo que pone elementos de una lista o un vector en una
secuencia dada por una relación de orden, es decir, el resultado de
salida ha de ser una permutación — o reordenamiento— de la
entrada que satisfaga la relación de orden dada. Las relaciones de
orden más usadas son el orden numérico y el orden lexicográfico.
Los ordenamientos eficientes son importantes para optimizar el uso
de otros algoritmos (como los de búsqueda y fusión) que requieren
listas ordenadas para una ejecución rápida. También es útil para
poner datos en forma canónica y para generar resultados legibles
por humanos.

Desde los comienzos de la computación, el problema del

ordenamiento ha atraído gran cantidad de investigación, tal vez
debido a la complejidad de resolverlo eficientemente a pesar de su
planteamiento simple y familiar. Por ejemplo, BubbleSort fue
analizado desde 1956.[1] Aunque muchos puedan considerarlo un
problema resuelto, nuevos y útiles algoritmos de ordenamiento se
siguen inventado hasta el día de hoy (por ejemplo, el ordenamiento
de biblioteca se publicó por primera vez en el 2004). Los algoritmos
de ordenamiento son comunes en las clases introductorias a la
computación, donde la abundancia de algoritmos para el problema
proporciona una gentil introducción a la variedad de conceptos
núcleo de los algoritmos, como notación de O mayúscula,
algoritmos divide y vencerás, estructuras de datos, análisis de los
casos peor, mejor, y promedio, y límites inferiores.
 ALGORITMO DE BUSQUEDA
BINARIO.
La búsqueda binaria es un algoritmo eficiente para encontrar un
elemento en una lista ordenada de elementos. Funciona al dividir
repetidamente a la mitad la porción de la lista que podría contener
al elemento, hasta reducir las ubicaciones posibles a solo una.
Usamos la búsqueda binaria en el juego de adivinar en la lección
introductoria.

Una de las maneras más comunes de usar la búsqueda binaria es

para encontrar un elemento en un arreglo. Por ejemplo, el catálogo
estelar Tycho-2 contiene información acerca de las 2,539,913
estrellas más brillantes en nuestra galaxia. Supón que quieres
buscar en el catálogo una estrella en particular, con base en el
nombre de la estrella. Si el programa examinara cada estrella en el
catálogo estelar en orden empezando con la primera, un algoritmo
llamado búsqueda lineal, la computadora podría, en el peor de los
casos, tener que examinar todas las 2,539,913 de estrellas para
encontrar la estrella que estás buscando. Si el catálogo estuviera
ordenado alfabéticamente por nombres de estrellas, la búsqueda
binaria no tendría que examinar más de 22 estrellas, incluso en el
peor de los casos.