Respuestas
Respuesta:
El trasfondo de este programa gira en torno a la siguiente pregunta: ¿Cómo podríamos ordenar palabras si el lenguaje informático con el que trabajamos no fuera capaz de comparar dos palabras? Si empiezas a manejar cadenas (palabras) con Visual Basic comprobarás que ordenar palabras es relativamente sencillo gracias a que el lenguaje es capaz de comparar dos palabras y decir cuál es "mayor" y cuál es "menor" (orden alfabético). Si el lenguaje no fuera capaz de esto, probablemente recurriríamos a tratar de transformar las letras en números, quedándonos con un problema de ordenar números de solución aparentemente trivial.
Hasta ahí parece todo claro. La variante que se nos presenta es que los problemas de ordenar números que hemos tratado hasta ahora consisten en ordenar una serie de números mientras que ahora queremos ordenar series de números. La dificultad radica en que es necesario ir comparando más o menos elementos y series en función de la existencia o no de empates.
La primera cuestión a valorar es que el problema goza de cierta complejidad y por tanto, como siempre pero con más razón si cabe, debemos dedicar tiempo y esfuerzo a su planteamiento y resolución sobre el papel antes de ponernos a programar. En caso contrario (puedes probarlo), con mucha probabilidad nos veremos atrapados en un maremagnum de código con el que creemos estar cerca de la solución a la que sin embargo no llegamos. Y así pasan horas... y días... y si te descuidas semanas.
Una cuestión a valorar dentro de los aspectos previos es:¿El problema se puede resolver a través de un algoritmo?
Como paso preliminarísimo nos podemos preguntar si es posible definir un algoritmo para resolver el problema. Para responder a esto, pensemos en cómo ordenamos palabras los humanos... Cojamos un lápiz y un papel y escribamos una lista de palabras. Procedamos a ordenarlas, marcando junto a cada una de ellas el orden que ocupan en la lista (1, 2 , 3...) ¿Estaremos siguiendo un proceso lógico y ordenado? La respuesta es sí, con lo cual "podemos programarlo". ¿Seguimos siempre el mismo proceso los humanos? La respuesta es que quizás no, porque quizás no aplicamos la misma técnica a ordenar dos palabras que a ordenar 200. Si tenemos una lista de 2 palabras, quizás analizamos cuál es la primera y asignamos el orden segundo a la que queda. En cambio, con una lista de 200, podemos analizar cuál es la primera... y empezar a tener problemas (por ejemplo, 24 palabras que tengan las primeras 3 letras iniciales iguales). A partir de ahí, empezamos a utilizar técnicas como el marcado de palabras y letras (mental o sobre el papel), asignación de órdenes relativos entre palabras empatadas y asignación de órdenes absolutos dentro de la lista, eliminación de palabras con orden determinado, etc.
Explicación: