Microsoft 数组移位

传入一个数组如 {1,2,3,4,5,6,7} 
将数组前面 head的一个子集移到数组末尾end
如input numberOfElements=3，则{1,2,3,4,5,6,7}=>{4,5,6,7,1,2,3} 
input numberOfElements=5，则{1,2,3,4,5,6,7}=>{6,7,1,2,3,4,5}  
如何写出该算法？

方法一：用前部分逆置，后部分逆置，整个数组逆置。

注意数组名作形参的时候，会退化为指针，所以用sizeof(a)/sizeof(a[0])是求不出数组长度的，

目前只知道直接传入数组长度的方法。

#include<iostream>
using namespace std;

void reverse(int array[],int start,int end)
    {
        for(int i=start; i<(end+start+1)/2; i++)  //注意这里的写法。。。
        {
            array[i]^=array[end+start-i];
            array[end+start-i]^=array[i];
            array[i]^=array[end+start-i];
        }
    }

void MoveSubArrayToTheEnd(int array[], int numberOfElements,int length)
    {
        reverse(array,0,numberOfElements-2);
        reverse(array,numberOfElements-1,length);
        reverse(array,0,length);
    }


int main()
{

    int b[]= {0,1,2,3,4,5,6,7};
    MoveSubArrayToTheEnd(b,6,sizeof(b)/sizeof(b[0])-1);
    for(int i=0; i<=6; i++)
        cout<<b[i]<<",";
    cout<<b[7]<<endl;

}

第二种方法参考冒泡排序，用循环移位实现。。。

#include<iostream>
using namespace std;

void MoveSubArrayToTheEnd(int array[], int numberOfElements,int length)
{
    for(int i=0;i<numberOfElements;i++)
    {
        for(int j=0;j<length-1;j++)
        {
            array[j]+=array[j+1];
            array[j+1]=array[j]-array[j+1];
            array[j]=array[j]-array[j+1];
        }
    }
}

int main()
{

    int b[]= {0,1,2,3,4,5,6,7};
    MoveSubArrayToTheEnd(b,6,sizeof(b)/sizeof(b[0]));

    for(int i=0; i<=6; i++)
        cout<<b[i]<<",";
    cout<<b[7]<<endl;
    return 0;
}