Clasificación bibliográfica
Una clasificación de biblioteca o bibliográfica es un sistema de organización del conocimiento mediante el cual los recursos de la biblioteca se organizan y ordenan de manera sistemática. Las clasificaciones de bibliotecas utilizan un sistema de notación que representa el orden de los temas en la clasificación y permite que los elementos se almacenen en ese orden. Los sistemas de clasificación de bibliotecas agrupan los materiales relacionados, normalmente organizados como una estructura de árbol jerárquica. También se usa ampliamente un tipo diferente de sistema de clasificación, llamado sistema de clasificación por facetas , que permite la asignación de múltiples clasificaciones a un objeto, lo que permite ordenar las clasificaciones de muchas maneras.
Library sort
Library sort es un algoritmo de ordenación que usa ordenación por inserción, pero con espacios vacíos en el arreglo para acelerar inserciones subsiguientes. El nombre proviene de una analogía:Suponga que un bibliotecario almacene sus libros alfabéticamente en una estante, empezando por la A desde la izquierda, y continuando a la derecha a lo largo del estante sin espacios entre los libros hasta que termine por la Z. Si el bibliotecario adquiere un libro nuevo que pertenece a la sección B, una vez que encuentra el espacio correcto en la sección B, tiene que mover cada libro a partir de ese hasta el último libro en la sección Z para abrir espacio al libro nuevo. Esto es ordenación por inserción. Sin embargo, si dejara un espacio vacío después de cada letra, mientras hubiera un espacio vacío después de B, sólo tendría que mover unos cuantos libros para poder ubicar el nuevo libro. Esto es el principio básico de Library Sort. El algoritmo estuvo propuesto por Michael Un. Bender, Martín Farach-Colton, y Miguel Mosteiro en 2004 y estuvo publicado en 2006.