CONTENIDO DE LA LECCIÓN 18

MIGUEL Á. TOLEDO MARTÍNEZ
Algoritmo clasifPorInser()
clasifPorInser()
INICIO
Establece i = segundo índice del arreglo.
mientras(i primer índice del arreglo) AND (A[j] < A[j – 1]))
Inicio
Intercambia A[j] y A[j – 1].
Decrementa j.
Fin.
Incrementa i.
Fin.
FIN.
La variable i controla el ciclo externo y j controla el ciclo interno. Observe que i empieza en el segundo
índice del arreglo. ¿Por qué no en el primer índice del arreglo? Porque el primer elemento en el arreglo
se clasifica siempre relativo a cualquier elemento precedente, ¿correcto? Por lo tanto, el primer paso
comienza con el segundo elemento del arreglo. El primer enunciado en el ciclo externo establece a j = i. De
esta manera, i y j localizan el primer elemento en la parte no clasificada del arreglo al principio de cada
paso. Ahora, el ciclo interno intercambiará al elemento localizado por j, el cual es A[j], con su elemento
predecesor, el cual es A[j – 1], siempre y cuando j sea mayor que el primer índice del arreglo y el elemento
A[j] sea menor que el elemento A[j – 1] Una vez que se hace el intercambio, se decrementa j. Esto obliga a
j a seguir siendo el elemento insertado dentro de la parte del arreglo ordenado. El intercambio continúa
hasta que no hay ningún elemento que preceda al elemento A[j] que sea menor que el A[j]
Una vez que se rompe el ciclo interno, el elemento A[j] se inserta en su posición correcta con relación con
los elementos que le preceden. Después, se hace otro paso incrementando la variable externa para el control
del ciclo i, estableciendo j a i, y ejecutando de nuevo el ciclo interno. Este proceso de ciclo anidado
continúa hasta que i se incrementa más allá de la última posición del arreglo.
Estudie el algoritmo anterior y compárelo con la figura 18.3 hasta que esté seguro que comprende
clasifPorInser() A continuación el código en C++.
CODIFICACIÓN DEL PROBLEMA
Hemos desarrollado la interfaz de la función clasifPorInser() En C++, el algoritmo se codifica fácilmente
como una función semejante a ésta:
// Función de intercambio()
void interCambio(char &x, char &y)
{
char temp; // Crea una variable temporal
temp = x;
x = y;
y = temp;
} // Fin de interCambio()
// Función clasificación por inserción
void clasifPorInser(char A[MAX])
{
int i; // Variable que controla el ciclo exterior
int j; // Variable que controla el ciclo interior
i = 1; // Establece i al índice del segundo elemento
while(i < MAX)
ARREGLOS, APUNTADORES Y ESTRUCTURAS – LECCIÓN 18 18-50