數組迴圈左移

題：

對於有n個元素的數組 int a[n]={....};寫一個高效演算法將數組內容迴圈左移m位
比如： int a[6] ={1,2,3,4,5,6} ,迴圈左移3位得到結果{456123},
要求：
1不允許另外申請數組空間，但可以申請少許變數
2不允許採用每次左移

代碼：

#include <stdio.h>void ReverArrayN(int a[],int n, int k){int i;for( i=0; i<k/2; i++ )//三個for函數可以寫成一個函數的，其實{a[i] = a[i]^a[k-1-i];a[k-1-i] = a[i]^a[k-1-i];;a[i] = a[i]^a[k-1-i];}/*for( i=0; i<n; i++ ) { printf("%d ",a[i]); } printf("\n");*/for( i=k; i<(k+n)/2; i++ ){a[i] = a[i]^a[n-1-(i-k)];a[n-1-(i-k)] = a[i]^a[n-1-(i-k)];a[i] = a[i]^a[n-1-(i-k)];}/*for( i=0; i<n; i++ ) { printf("%d ",a[i]); } printf("\n");*/for( i=0; i<n/2; i++){a[i] = a[i]^a[n-1-i];a[n-1-i] = a[i]^a[n-1-i];a[i] = a[i]^a[n-1-i];}}  int main(int argc, char *argv[]) { int a[] = {1,2,3,4,5,6,7,8}; int i; ReverArrayN(a, sizeof(a)/sizeof(int), 3); for( i=0; i<sizeof(a)/sizeof(int); i++ ) { printf("%d ",a[i]); } return 0; }