Explicación detallada de la clasificación Hill
La idea básica de la clasificación Hill: primero tome un número entero d1 menor que n como primer incremento y divida todos los registros del archivo en grupos d1. Todos los registros cuya distancia sea múltiplo de d1 se colocan en el mismo grupo. Primero realice la clasificación por inserción directa dentro de cada grupo; luego, tome el segundo incremento d2 Ejemplo: Para una matriz tan desordenada 5?9?3?2?6?11?8?1?7?4?10?, quiero convertirla en una secuencia matriz creciente 1?2?3?4?5?6?7?8?9?10?11. Primero, tome cada tres elementos: saque 5?2?8?4, frote un dígito hacia atrás, saque 9?6?1?10, frote un dígito hacia atrás y 3?11? Ordene estos tres grupos en secuencias crecientes respectivamente y luego insértelos nuevamente, como se muestra en la figura: Entonces obtenemos el resultado de la primera clasificación: 2?1?3?4?6?7? 5? 9?11?8?10. Ahora repita los pasos anteriores en un intervalo de 2 (esta vez obtenemos dos grupos) y obtenemos 2?1?3?4?5?7?6?8?11?9? 10 . Finalmente, hazlo nuevamente con un intervalo de 1 (en realidad este paso es comparar los dos de izquierda a derecha y ajustar la posición), y obtendrás el resultado deseado. Esta es la clasificación Hill, y su esencia es realizar ajustes macro primero y luego micro ajustes.