El tipo más efectivo de clasificación es la clasificación de biblioteca … es decir. Tipo de inserción con espacios. Especialmente devuelto para buscar y ordenar en la biblioteca.
Este algoritmo consiste básicamente en una brecha en la matriz para acelerar la inserción.
Tengamos un ejemplo rápido y sencillo de clasificación de biblioteca para que pueda diferenciar fácilmente entre clasificación de inserción y clasificación de inserción con espacios (clasificación de biblioteca)
- Cómo calcular la suma de subconjuntos individuales de todos los subconjuntos en un rango dado de manera eficiente
- ¿Qué estructura de datos debo usar para completar esta tarea?
- Cómo verificar si la suma de los números de la primera mitad y la segunda mitad de una matriz es la misma
- ¿Hay alguna forma científica de barrer un piso?
- ¿Cuánto tiempo te lleva programar un algoritmo razonablemente complicado?
Supongamos que el bibliotecario compra un conjunto de libros para su nueva biblioteca y comienza a organizar el libro en el estante de libros de izquierda a derecha, es decir. AZ Respectivamente en orden alfabético. Ahora supongamos que se olvida de poner un solo libro comenzando con B, debido a lo cual tiene que mover todo el libro directamente de B a Z para poner un solo libro porque no hay ningún espacio ahora que es el tipo de inserción. Si hubiera dejado un espacio entre cada alfabeto, entonces no estaría moviendo todo el libro de B a Z. Eso es una especie de biblioteca.
Puede utilizar esta técnica de clasificación probada. Que consta de tres pasos
1-Búsqueda binaria.
2-Inserción.
3-Re arreglos.
