数组循环右移/左移

一、数组循环右移

#include<stdio.h>
int main()
{
    int n,m,a[100],i;         //n是数组的大小，m是数组要右移的位数。
    scanf("%d %d",&n,&m);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    while(m--)              //这个while就是循环右移的关键地方。
    {
        int temp=a[n-1];     //这是采用从最后一个开始依次等于前一个，这样需要先把最后一个保存
        for(i=n-1;i>0;i--)   //for循环时后一位等于前一位，然后a[0]前一位就是temp。
            a[i]=a[i-1];
        a[0]=temp;            //这样就完成了右移一位，所以while(m--)共循环m次
    }
    for(i=0;i<n;i++)
    {
        if(i!=n-1)
            printf("%d ",a[i]);
        else
            printf("%d",a[i]);
    }
}

右移是令数组后一位等于前一位所以需要从末尾向前，先把最后一个保留下来，然后循环后一位等于前一位，就相当于右移了一位，while（m--）就会死循环 m次就是右移了m位。

二、循环左移

#include<stdio.h>
int main()
{
    int n,m,a[100],i;
    scanf("%d %d",&n,&m);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    while(m--)
    {
        int temp=a[0];    //这是采用前一个等于后一个依次下去，这样第一个要先保留
        for(i=0;i<n-1;i++)  //循环把前一位等于后一位
            a[i]=a[i+1];
        a[n-1]=temp;      //最后n-1的后一位就是a[0]即temp。
    }
    for(i=0;i<n;i++)
    {
        if(i!=n-1)
            printf("%d ",a[i]);
        else
            printf("%d",a[i]);
    }
}

循环左移要从前先后着手是前一位等于后一位即是左移，这样的话必须先把第一位保留，用for循环左移一位之后在把最后一位等于保留下来的第一位，这样就相当于左移了一位。while（m--）就是循环m次，这样就左移m位。，