La clasificación de peine es un algoritmo de clasificación basado en comparación que mejora la clasificación de burbujas.
En la clasificación de burbujas, los elementos adyacentes se comparan para ordenar la matriz, por lo que la brecha entre los elementos que se comparan es 1.
La clasificación de peine utiliza un espacio mayor y funciona en la estrategia de clasificación de burbujas. Definimos una brecha variable y los elementos separados por la brecha se comparan e intercambian para obtener un orden ordenado de los elementos. La brecha se inicializa como el tamaño de la matriz y, después de cada iteración, la brecha se reduce por un factor de contracción como se describe en los pasos del algoritmo a continuación. La iteración continúa hasta que la brecha se convierte en 1. Por lo tanto, la última iteración de este algoritmo es la misma que una iteración de clasificación de burbujas.
- Cómo declarar un conjunto de cadenas de tamaño desconocido para obtenerlo del usuario sin usar la función de asignación en C
- ¿Cómo se realiza la reducción del tiempo polinómico de UHAMPATH a UHAMCYCLE?
- Cómo aprender estructuras de datos y algoritmos lo suficientemente buenos como para conseguir un trabajo en 10 meses
- ¿Cuál es la forma de encontrar tres números cuyo producto y suma sean iguales?
- ¿Cuál es el algoritmo más complejo en CS?
Se ha encontrado que el mejor factor de contracción es 1.3.
Esto fue encontrado por los autores Stephen Lacey y Richard Box al probar la clasificación de Comb en más de 200,000 listas aleatorias.
Fuente: Algoritmo de clasificación – Clasificación de peine