Dado un vector V
de N
(N > 1
) componentes y un entero positivo M < N
V = [a(1),a(2),...,a(M),a(M+1),...,a(N)]
escribir un programa que lo lleve a la forma:
W = [a(M+1),a(M+2),...,a(N),a(1),...,a(M)]
o sea, si consideramos:
A = [a(1),a(2),...,a(M)] B = [a(M+1),a(M+2),...,a(N)]
podemos pensar que se trata de llevar el vector
V = AB
a la forma W = BA
Nota: Ningún otro vector adicional podrá usarse y deberá hacerse la menor cantidad de reordenamientos de los elementos de
V
. Llamamos "reordenamiento" a cada sentencia en la que se han intercambiado dos elementos deV
.