Ordenar una lista

Estos eran los 8 nombres de niña más frequentes en los EE. UU. en el 2014.

Supongamos que tenemos una lista de nombres que queremos ordenar alfabéticamente (ascendente):

Estos pueden ser números en lugar de nombres o cualquier cosa que se pueda comparar y ordenar. A menudo es necesario ordenar números y palabras en una misma lista.
ocho nombres → ocho nombres, ordenado

Intenta describir el algoritmo con suficiente detalle para que otra persona pueda usar tu descripción para ordenar una lista.
  1. Diseña un algoritmo recursivo para ordenar los nombres.
    • Primero considera tu estrategia general; cómo tú clasificarías un grupo de nombres, paso a paso.
    • Luego considera cómo le dirías a una computadora, que no es tan inteligente como tú y solo puede realizar procedimientos específicos, cómo ordenar una lista.
  2. Ahora construye tu algoritmo: una ordenación reportera toma una lista como entrada y genera una nueva lista de los mismos elementos en orden alfabético. Prueba tu algoritmo usando nombres y números.
    La comparación de números y cadenas se puede hacer usando los mismos bloques, por lo que tu algoritmo de clasificación debería funcionar igualmente bien para nombres y números.
    (Abigail)<(Ava) reporta verdadero (7)<(3) reporta falso
  3. Comparte tus algoritmos de clasificación. Describe algunas similaraciones y diferencias entre los diferentes algoritmos de clasificación.

Hay muchos algoritmos diferentes para ordenar una lista. Los algoritmos de clasificación dan el mismo resultado, pero el código y la eficiencia pueden variar mucho de un algoritmo a otro. Las siguientes dos páginas destacan dos algoritmos de clasificación usados frecuentemente.