将数组进行k个数的倒转，算法效率优先

对于该算法的实现，希望大家予以赐教，我是新人，大家有更好的实现方法，希望不吝批评

对于思路大概分为两种

1、若考虑能够分配额外的空间，则通过指针（index）进行copy动作即可，算法的实现复杂度为O(n)

2、若不需要额外的空间，且使得效率为线性效率呢

例如k=2

[1,2,3,4,5,6]->[6,5,4,3,2,1]->[5,6,4,3,2,1]->[5,6,1,2,3,4]

算法的思路就有了，我们知道数组的转化最多为O(n)因此我们实现

1、数组的全部转换

2、前k个转换

3、k个之后的转换就成了

代码如下

实现数组的置换【1、2、3、4、5】
//例如k = 2则变成【3,4,5,1,2】
//实现的思想主要是采用
//1、线性表的复制
//2、进行转换【5、4、3、2、1】-》【4、5、3、2、1】-》【4、5、1、2、3】
//实现
void arrayChange(int array[],int k,int number)
{
    //1、首先将数组进行转换
    //2、然后将转换后的数组的前k个进行置换
    //3、对k个后面的进行转换
    if(array==NULL||number<k)
        return;
    int length = number-1;
    cout<<"in arrayChange:\t"<<length<<endl;
    convert(array,0,length);
    convert(array,0,k-1);    
    convert(array,k,length);
}
void convert(int array[],int start,int end)
{
    int p_start = start;
    int p_end = end;
    while(p_start<p_end)
    {
        int temp = array[p_start];
        array[p_start] = array[p_end];
        array[p_end] = temp;

        p_start ++;
        p_end -- ;
    }
}