7 Ordenamiento, Búsqueda e Intercalación .................... 157 7.0.1 Introducción ................................................... 157 7.1 Ordenamiento 157 7.1.1 Ordenamiento por selección ...................................... 158 7.1.2 Ordenamiento por intercambio o método de la burbuja ................... 159 7.1.3 Ordenamiento por inserción ....................................... 161 7.1.4 Cantidad de comparaciones efectuadas ............................. 163 7.1.5 Recursividad .................................................. 164 7.1.6 Cantidad de comparaciones y operaciones efectuadas ................... 166 7.2 Métodos de Búsqueda 167 7.2.1 Búsqueda en un arreglo desordenado. Método de búsqueda ............... 167 7.2.2 Cantidad de comparaciones efectuadas .............................. 167 7.2.3 Búsqueda en un arreglo ordenado. Método de búsqueda dicotómica ........ 168 7.2.4 Cantidad de comparaciones efectuadas ............................. 169 7.3 Método de intercalación 170 7.3.1 Cantidad de comparaciones efectuadas .............................. 171 7.3.2 Ejemplos adicionales ............................................ 171 8 Estructuras de datos: archivos ............................. 175 8.0.3 Introducción .................................................. 175 8.0.4 Características de los archivos .................................... 175 8.1 Organización de Archivos 177 9 Representación de la Información en una Computadora ...... 187 9.0.1 Introducción ................................................... 187 9.1 Sistemas de Numeración. Representación Interna de la Información 187 9.2 Sistemas de numeración para la representación a Bajo y Alto Nivel 198 9.2.1 Representación a Bajo Nivel ...................................... 198 9.2.2 Representación a Alto Nivel ...................................... 202 10 Bibliografía ................................................ 205