Acerca de la estructura de datos, ¡una pregunta sobre la clasificación Hill! ¿El incremento tiene que ser un número impar? Los incrementos dados en el libro de la imagen son 1, 3 y 5 respectivamente. y abajo

El principio de la clasificación Hill es ordenar los números en la secuencia desordenada en intervalos d (incremento) cada vez. De esta manera, a medida que el incremento disminuye, la secuencia se volverá cada vez más ordenada. el incremento disminuye a 1, la secuencia se vuelve ordenada. El incremento no es necesariamente un número impar. De hecho, la selección de la matriz de incremento es una cuestión de conocimiento profundo. Una buena matriz de incremento puede hacer que el algoritmo sea lo más eficiente posible. Sin embargo, siempre que una matriz esté disminuyendo y el último valor sea 1, se puede usar como una matriz incremental y el trabajo de clasificación también se puede completar, pero la eficiencia puede ser menor, lo que significa que el La complejidad del algoritmo aumentará. Con respecto al curso de estructura de datos, también lo tomé cuando estaba en la universidad. Parece que no es necesario dominar el algoritmo para agregar matrices concatenadas, por lo que generalmente se imparte durante el examen. No estoy seguro, puedes preguntarle al profesor.