CONTENIDO DE LA LECCIÓN 18

MIGUEL Á. TOLEDO MARTÍNEZ
¿Qué hay de los valores de regreso? ¿Necesita regresar la función un valor sencillo o una serie de
valores? La función no necesita regresar ningún valor sencillo, deberá regresar el arreglo ordenado. Por lo
tanto, la clase de valor regresado será void y el arreglo será un parámetro de referencia, ¿correcto?
Recuerde que cuando se pasan los arreglos a las funciones C++, siempre son tratados como parámetros de
referencia porque el nombre del arreglo representa una dirección en memoria. Por lo tanto, aquí está la
descripción de la interfaz de la función clasifPorInser():
Función clasifPorInser(): Clasifica un arreglo de caracteres en orden ascendente.
Acepta: Un arreglo de caracteres sin clasificar.
Regresa: Un arreglo de caracteres clasificados.
De la descripción anterior, la interfaz de la función se codifica fácilmente como:
void clasifPorInser(char arreglo[MAX])
La interfaz dice que clasifPorInser() recibirá un arreglo de caracteres de tamaño MAX. El tipo regresado es
void, porque no se regresa ningún valor sencillo. Sin embargo, debido a que el arreglo completo se pasa a la
función, cualquier operación de clasificación sobre el arreglo dentro de la función se reflejará en el
programa llamador.
PLANEACIÓN DE LA SOLUCIÓN
Antes de establecer el algoritmo, vamos a ver cómo trabaja la clasificación por inserción. Vea la figura
18.3. Suponga que vamos a clasificar un arreglo de 5 caracteres en orden ascendente. Antes de entrar en
detalle, vea la figura de arriba abajo y de izquierda a derecha. El arreglo sin ordenar se muestra en la parte
superior de la figura 18.3 y el arreglo ordenado se muestra en la parte inferior de la figura 18.3. Observe
que el sombreado se emplea en la figura para mostrar el proceso de clasificación de arriba a abajo.
Conforme procedemos desde el arreglo sin clasificar en la parte superior, el sombreado se incrementa,
mostrando la porción del arreglo que está clasificado, hasta que el arreglo completo está sombreado en la
parte inferior de la figura 18.3.
La secuencia descendente muestra que se harán cuatro pasos a lo largo del arreglo para obtener al arreglo
clasificado mostrado en la parte inferior de la figura. Con cada paso, un elemento se coloca dentro de su
posición clasificada relativa a los elementos que se encuentran antes en el arreglo. El primer paso empieza
con el primer elemento ‘E’, clasificado como se indica por medio del sombreado. Se considera que el
carácter individual ‘E’ se clasifica por sí mismo, porque no tiene ningún elemento antes que él. De esta
manera, la tarea en este primer paso es clasificar el segundo elemento, ‘D’, relativo al carácter ‘E’ que lo
precede.
El segundo paso empieza con los caracteres clasificados ‘D’ y ‘E’, como se indica por medio del
sombreado. La tarea en este paso es clasificar el tercer carácter, ‘C’, en relación con estos dos caracteres.
En el tercer paso se empieza con los caracteres clasificados ‘C’, ‘D’ y ‘E’, y la tarea es clasificar el carácter
‘B’ en relación con estos caracteres. Recuerde, en cada paso, la tarea es clasificar el primer carácter de la
parte no clasificada del arreglo en relación con los caracteres que le preceden. El proceso continúa hasta
que se clasifican todos los caracteres, como se muestra en la parte inferior de la figura 18.3. En cada paso
se repite prácticamente lo que se hizo en el paso anterior. Como resultado, es posible identificar un proceso
de repeticiones paso a paso, de arriba hacia debajo de la figura 18.3. Esta repetición dará origen a una
estructura de ciclo en nuestro algoritmo.
Ahora, la pregunta es: ¿qué sucede durante cada paso para clasificar finalmente al arreglo completo?
Bueno, durante cada paso, el primer elemento en la parte no clasificada (sin sombrear) del arreglo se
examina comparándolo a la secuencia clasificada de los elementos que le preceden. Si este elemento es
menor que el anterior, estos dos elementos se intercambian y de nuevo el elemento anterior se compara con
su predecesor, si es menor se intercambian y así sucesivamente.
ARREGLOS, APUNTADORES Y ESTRUCTURAS – LECCIÓN 18 18-48