CONTENIDO DE LA LECCIÓN 18
CONTENIDO DE LA LECCIÓN 18
CONTENIDO DE LA LECCIÓN 18
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
MIGUEL Á. TOLEDO MARTÍNEZ<br />
Paso 1<br />
Paso 2<br />
[0] [1] [2] [3] [4]<br />
[0] [1] [2] [3] [4] [0] [1] [2] [3] [4]<br />
[0] [1] [2] [3] [4] [0] [1] [2] [3] [4] [0] [1] [2] [3] [4]<br />
CICLO EXTERNO<br />
Paso 3<br />
Paso 4<br />
E D C B A<br />
E D C B A D E C B A<br />
D E C B A D C E B A<br />
[0] [1] [2] [3] [4] [0] [1] [2] [3] [4] [0] [1] [2] [3] [4] [0] [1] [2] [3] [4]<br />
[0] [1] [2] [3] [4] [0] [1] [2] [3] [4] [0] [1] [2] [3] [4] [0] [1] [2] [3] [4] [0] [1] [2] [3] [4]<br />
[0] [1] [2] [3] [4]<br />
ARREGLO C<strong>LA</strong>SIFICADO<br />
C D E B A<br />
C D E B A C D B E A C B D E A<br />
CICLO INTERNO<br />
B C D E A<br />
B C D E A B C D A E B C A D E B A C D E A B C D E<br />
A B C D E<br />
Figura <strong>18</strong>.3. La clasificación por inserción es un proceso de repeticiones anidadas<br />
Este proceso se repite hasta que sucede una de dos cosas: (1) el elemento es mayor o igual a su predecesor,<br />
o (2) el elemento está en la primera posición del arreglo (índice [0]) En otras palabras, el proceso de<br />
comparación o intercambio de izquierda a derecha que se muestra en la figura <strong>18</strong>.3 termina cuando el<br />
elemento examinado se ha insertado en su posición adecuada en la parte clasificada del arreglo. Este<br />
proceso de comparación o intercambio que representa la repetición de izquierda a derecha en la figura <strong>18</strong>.3<br />
dará como resultado otra estructura de ciclo en nuestro algoritmo. Por lo tanto, es posible identificar dos<br />
procesos repetitivos en la figura <strong>18</strong>.3, uno de arriba hacia abajo y otro de izquierda a derecha. ¿Cómo se<br />
relacionan los dos procesos repetitivos? Bien, parece que por cada paso de arriba abajo a través del<br />
arreglo, el proceso de comparación o intercambio se ejecuta de izquierda a derecha. De esta manera, el<br />
proceso de izquierda a derecha deberá anidarse dentro del proceso de arriba abajo. Esto se reflejará en<br />
nuestro algoritmo por medio de dos estructuras de ciclo: una controla el proceso de comparación o<br />
intercambio de izquierda a derecha que deberá anidarse dentro del segundo ciclo que controla el proceso de<br />
arriba abajo. Observe de nuevo la figura <strong>18</strong>.3 para asegurarse que ve esta repetición anidada. Ahora que<br />
tiene una idea de cómo funciona la ordenación por inserción, analice el algoritmo formal:<br />
ARREGLOS, APUNTADORES Y ESTRUCTURAS – <strong>LECCIÓN</strong> <strong>18</strong> <strong>18</strong>-49