Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INTRODUCCION DE LA UNIDAD........................................................................................................... 4
1) Concepto de ordenación interna: Selección, Burbuja, Inserción directa, Inserción binaria, Shell y
Ordenación rápida. ...................................................................................................................................... 6
2) Concepto de búsqueda interna: Búsqueda secuencial, Búsqueda binaria y Búsqueda por transformación
de clave............................................................................................................................... 7
3) La operación de intercalación. .............................................................................................................. 8
BIBLIOGRAFIA.......................................................................................................................................... 9
4
Autores: Mtra. Agustina De los Santos Rosario y Mtro. Félix Ferreiras
Unidad III: Algoritmos para Ordenación, Búsqueda e Intercalación internas (en arreglos)
INTRODUCCION DE LA UNIDAD
En esta unidad definiremos los conceptos referentes a los métodos de ordenación interna:
Selección, Burbuja, Inserción directa, Inserción binaria, Shell y Ordenación rápida.
Concepto de búsqueda interna: Búsqueda secuencial, Búsqueda binaria y Búsqueda por
transformación de clave. También la operación de intercalación.
5
Autores: Mtra. Agustina De los Santos Rosario y Mtro. Félix Ferreiras
Unidad III: Algoritmos para Ordenación, Búsqueda e Intercalación internas (en arreglos)
6
Autores: Mtra. Agustina De los Santos Rosario y Mtro. Félix Ferreiras
Unidad III: Algoritmos para Ordenación, Búsqueda e Intercalación internas (en arreglos)
7
Autores: Mtra. Agustina De los Santos Rosario y Mtro. Félix Ferreiras
Unidad III: Algoritmos para Ordenación, Búsqueda e Intercalación internas (en arreglos)
Compartiendo los conceptos emitidos por los autores Joyanes Aguilar, Luis;
Rodríguez Baena, Luis; Fernández Azuela, Matilde, (2003), tenemos que:
8
Autores: Mtra. Agustina De los Santos Rosario y Mtro. Félix Ferreiras
Unidad III: Algoritmos para Ordenación, Búsqueda e Intercalación internas (en arreglos)
El caso más sencillo seria aquel en que la clave pudiera ser utilizada
directamente como índice.
3) La operación de intercalación.
Ejemplo:
Si quisiéramos sumar los arreglos {1,2,4} y {3,5,6}, los pasos serían:
Inicialmente: i1=0, i2=0, is=0.
Primer elemento: mínimo entre 1 y 3 = 1. Suma={1}. i1=1, i2=0, is=1.
Segundo elemento: mínimo entre 2 y 3 = 2. Suma={1,2}. i1=2, i2=0, is=2.
Tercer elemento: mínimo entre 4 y 3 = 3. Suma={1,2,3}. i1=2, i2=1, is=3.
Cuarto elemento: mínimo entre 4 y 5 = 4. Suma={1,2,3,4}. i1=3, i2=1, is=4.
Como no quedan elementos del primer arreglo, basta con poner los elementos que
quedan del segundo arreglo en la suma:
Suma={1,2,3,4}+{5,6}={1,2,3,4,5,6}
9
Autores: Mtra. Agustina De los Santos Rosario y Mtro. Félix Ferreiras
Unidad III: Algoritmos para Ordenación, Búsqueda e Intercalación internas (en arreglos)
BIBLIOGRAFIA
Joyanes Aguilar, Luis; Rodríguez Baena, Luis; Fernández Azuela, Matilde, (2003).
Fundamentos de programación : libro de problemas. McGraw-Hill. 2da. edición.[PDF]
1
Autores: Mtra. Agustina De los Santos Rosario y Mtro. Félix Ferreiras 0