Buscar en este blog

domingo, 26 de junio de 2011

Diagrama de Chapin / Ordenamiento Burbuja+Busqueda Binaria. Resumen hecho por Nicolas Badano


BURBUJEO:
Es un método de ordenamiento dentro de un ARRAY, que va comparando posiciones consecutivas hasta que el ARRAY quede ordenado.
Se comienza desde la última posición hasta la primera, para que cuando devuelva el valor -1 finalice la función.



Búsqueda Binaria:
Para poder realizar este tipo de búsqueda, el ARRAY debe estar ordenado, luego comprueba si el valor de la mitad del ARRAY es mayor o menor al valor buscado, y descarta la otra mitad, esto se repite con cada mitad restante, hasta encontrar el valor buscado.

No hay comentarios:

Publicar un comentario

Entradas Relacionadas