數組循環左移或右移（數組翻轉）

一道編程題：數組翻轉或者說是數組循環移動。
例如有數組A：1,2,3,4,5，循環左移動2位變成：3,4,5,1,2。
此題的解法很簡單也很巧妙，首先將數組逆置 變爲 5 4 3 2 1 ，然後將數組分成兩個部分，5，4，3 & 2，1 然後分別繼續逆置兩個部分，即爲所求：3 4 5 1 2。（循環左移2位，或循環右移3位）

根據這個思想編寫代碼，沒有什麼難點，不過爲了優化代碼也花費了半個小時左右調試。（後來發現錯了，沒有考慮移動步數大於數組長度的情況！，漏了關鍵一句step = step%n）
首先是交換函數，運用指針可以改變實參的值：

void swap(int *p1,int *p2)
{
    int temp;
    temp = *p1;
    *p1 = *p2;
    *p2 = temp;
}

然後定義數組逆置函數，可以根據起始位置逆置傳入數組的一部分：

void reverseArray(int a[],int start,int end)
{
    int i, n = end -start+1, middle= n/2;
    for(i = 0;i<middle;i++)
    {
        swap(&a[start++],&a[end--]);
    }
}

最後定義數組循環左移函數:

void arrayLeftMove(int a[],int n,int step)
{
    //加上這一句纔對！不過其實移動步幅超過數組大小也沒什麼意義...
    //step = step % n  

    reverseArray(a,0,n-1);       //逆置整體
    reverseArray(a,0,n-step-1);  //逆置前半部分
    reverseArray(a,n-step,n-1);   //逆置後半部分
}

如果循環移動的步數大於了數組的長度就錯了。所以要加上那句判斷，處理這種情況！
以下是另一種方式，此爲循環右移：
這是先分兩部分，前後部分各自逆置，然後再整體逆置！

void reverse( int buffer[], int start, int end )
{
    while ( start < end )
    {
        int temp = buffer[ start ] ;
        buffer[ start] = buffer[ end ] ;
        buffer[ end ] = temp ;
        start++;
        end--;
    }
}

// 將含有n個元素的數組buffer右移k位
void rightMoveArray( int buffer[], int n, int k )
{
    k %= n ; // 關鍵！k = k%n 可以解決k>n時

    Reverse( buffer, 0, n - k - 1) ;
    Reverse( buffer, n - k, n - 1 ) ;
    Reverse( buffer, 0, n - 1 ) ;
}