% Name:bit_reversed_order
x=input('Please type in the sequence:');
N=length(x);
M=log2(N);

x1=zeros(1,N);
x1(1)=x(1);
x1(N)=x(N);
J=0;
for I=1:N-2;
    k=1;c=0;
    while k~=M+1&c~=1;
            if J>=N/(2.^k);
                J=J-N/(2.^k);c=0;
            else J=J+N/(2.^k);c=1;                
            end
            k=k+1;            
        end        
     x1(I+1)=x(J+1);
end
x1