數組循環左移（C語言實現）

一個數組a中存有n（>）個整數，在不允許使用另外數組的前提下，將每個整數循環向左移m（≥）個位置，即將a中的數據由（a​0​​a​1​​⋯a​n−1​​）變換為（a​m​​⋯a​n−1​​a​0​​a​1​​⋯a​m−1​​）（最前面的m個數循環移至最后面的m個位置）。如果還需要考慮程序移動數據的次數盡量少，要如何設計移動的方法？

 （將數組最后一個元素提出，然后把數組的其他所有元素后移，再把數組最后那個元素賦給數組的第一個位置）

#include<stdio.h>
int main()
{
int a[100];
int i, j, n, m, t;
printf("分別輸入數組長度（n）以及移動的位數（m）：");
scanf("%d%d", &n, &m);
printf("輸入數組：");
for (i = 0; i<n; i++)
{
scanf("%d", &a[i]);
}
for (i = n - 1;i>m-1; i--)
{
t = a[n-1];
for (j = n-1;j>0; j--)
{
a[j] = a[j-1];
}
a[0] = t;
}

printf("輸出移動后的結果：");
for (i = 0; i < n; i++)
{
printf(" %d",a[i]);
}

printf("\n");
return 0;
}

 

運行示例：