La pregunta es cómo clasificar FÍSICAMENTE una colección de libros.
Bueno, un algoritmo possoble sería una selección rápida. Pero tiene problemas.
Tienes que hacer muchas comparaciones. Esto podría ser difícil si tiene problemas alfabéticos como yo y será propenso a errores humanos.
- ¿Aprender más idiomas es bueno en comparación con el aprendizaje de estructuras de datos y algoritmos?
- ¿Cuándo se usaría un algoritmo gráfico?
- ¿Hay alguna diferencia en la asignación de memoria entre la estructura y la matriz multidimensional?
- ¿Por qué la complejidad temporal de los algoritmos de Edmond Karps O (VE ^ 2)? A mí me parece O (E * (E + V)).
- ¿Qué algoritmo se puede usar para la predicción de pasajes aéreos?
Harás muchos intercambios. Especialmente si la estantería está apretada, esto podría hacer que su vida sea miserable cuando los libros no encajan donde deben ir.
Deberá mantener un montón de cosas en la memoria y probablemente tendrá que hacer un seguimiento de las cosas con papel. Y, inevitablemente, cometerá errores que podrían ser costosos.
El tiempo que tomará será peor que proporcional al tamaño de su estantería. Además, el tiempo que tomará es impredecible debido a la naturaleza de la clasificación rápida.
¡Qué pasa si te digo que hay una manera de hacerlo que soluciona todos estos problemas! Aquí está el algoritmo que usaría.
- Tome una computadora / tableta / teléfono y algunas notas adhesivas y un bolígrafo.
- Con las notas adhesivas, etiquete cada libro por índice: 1 2 3 4 …
- Escriba el título del libro seguido del índice. No es necesario escribir el título completo, solo lo suficiente para ser alfabetizado de manera razonablemente precisa. Se verá algo como esto:
Guía de autostopistas 1
Clifford the 2
Algoritmos para 3
…
5. Pegue esto en algo en Internet que lo clasifique o escriba su propio código.
6. Retire todos los libros de la estantería. No los mezcle demasiado o no podrá encontrar un índice determinado.
7. Uno por uno, coloque el índice correcto en la estantería de acuerdo con el texto ordenado.
No estoy seguro, pero este algoritmo es probablemente mucho más rápido que quicksort para una colección de tamaño decente.
¡Feliz clasificación!
