Orden inverso del plástico

Este programa es un programa clásico en el libro de Tan Haoqiang:

for(I = 0; iltn/2; i)

(1)

Acerca de N/ 2:

Circula desde cero hasta un número determinado, como N=15, que es 0-7;

Si N=16, es 0-8.

¿Por qué?

Porque los números impares son simétricos respecto al medio: como 15, 8 en el medio, 1-7 y en ambos lados.

9-15, 7 en ambos lados y 1 en el medio.

Entonces no hay ningún bucle en el medio, es decir, no hay intercambio de 8 en el medio, sino intercambio en ambos lados.

Los números pares 16, 1-8, 9-16 son todos 8, simplemente cámbialos directamente.

{

(2)

t = a[I];

Asigna el I-ésimo a t.

a[I]= a[N-1-I];

Asigne a la asignación I una asignación simétrica.

a[N-1-I]= t;

Entonces t (es decir, el I-ésimo recién dado al simétrico a I)

Completamente Convertido

}

(3)

En N-1-i

Por ejemplo, 15: porque el primero uno es 0 (i=0, entonces ai=a0), el simétrico a 0 es 14 (porque es 15, entonces es el número 0-14), que es A0-A14.

a[1] - a[13], a[2] - a[12],…………

Eso es cierto

0 - 15 -1-0

1 - 15-1-1

2 - 15-1-2

………………

Es decir, N-1-i y I están invertidos.