Insercion binaria

1. Inserción Binaria Daniel Angel Meza Guerrero A. y E.D.

2. Para hablar de este método de ordenación es necesario mencionar que esta basada en la búsqueda binaria o Dicotómica. La búsqueda binaria es mas antigua que las computadoras debido a que método se ha utilizado cuando buscas en un directorio o en un diccionario. También mencionare que este método también es conocido como Divide y Conquistaras (o también como Divide y vencerás) debido a que esta es una brillante estrategia implementada por el Emperador Francés Napoleón en la batalla de Austerlitz en diciembre 2 de 1805. Debido a que el se enfrento a un problema, el ataque de el ejercito austro-ruso por el flanco derecho. Napoleón anticipándose a este hecho se adueño del centro y dividió su ejercito en dos, de esta forma emito muchas bajas, y así pudo conquistar cada ejercito, el ruso y el austriaco. Introducción

3. Este método es una mejor que el método de Inserción Directa debido que al momento de buscar la posición para insertarse lo hace de forma dicotómica. Dicotómico se define como algo que se divide en dos. Por lo tanto este método consiste en agarrar la posición del inicio (variable inicio) y del final (variable final) del arreglo, se suman dichas posiciones y se divide entre dos( de ahí lo de dicotómico) y se obtiene el centro (variable centro). Ya que tenemos el centro se compra el valor que esta en la posición del centro es mayor a la del valor a insertar, si es verdadero se toma la posición del centro y se asigna dicho valor a la variable inicio mas uno, de lo contrario el valor del centro se asigna a la variable final.Y esto se hace hasta que queda un el inicio y el final son iguales, y ahora solo se hace una simple comparación si el valor es mayor a el centro se inserta a la derecha, sino a la izquierda. El costo de este método es: O(log2n) Funcionamiento

5. Simulación

7. Foundations of AlgorithmsUsing C++ Pseudocode, Thirdedition. R. Neapolitan – K. Naimipour.

8. Fundamentos de Algoritmia. G. Brassard – P. Bratley.Referencias

10. http://html.rincondelvago.com/ordenacion-por-insercion-binaria.html

11. http://insercion-binaria.tripod.com/

12. http://www.josemariabea.com/Programacion.php#Acabar

13. http://www.mitecnologico.com/Main/BusquedaBinaria

15. http://latecladeescape.com/w0/con-nombre-propio/busqueda-dicotomica-o-binaria-y-sus-peligros.html

16. http://b4ckdoor.wordpress.com/2008/04/29/busqueda-binaria-o-busqueda-dicotomica/Referencias