循环右移

 循环右移k 位问题

老师参与

下面的算法（文字叙述形式），用来将数组a[n]的每个元素都循环地右移k 位，这里1≤k≤n。

算法描述如下：

步骤1） 将数组分成两段，左段长为n-k，右段长为k。

步骤2） 分别将两段逆转（即元素排列次序与原次序相反）。

步骤3） 再数组元素整体逆转。

提示，任一数组元素a[i]经算法处理后，其下标变成：(i+k)% n。

#include<stdio.h>
int main()
{
    int a[1000];
    int k;
    int n;
    printf("array length:\n");
    scanf("%d",&n);
    int i;
    printf("Enter %d array elem:\n",n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    printf("Right shift number:\n");
    scanf("%d",&k);
    k=k%n;
    int w;
    int j;
    for(i=0;i<n-k;i++)
    {
        w=a[n-k-1-i];
        a[n-k-1-i]=a[i];
        a[i]=w;
        if(n-k-1-i-i==1)
        break;
    }
    for(i=n-k;i<n;i++)
    {
        w=a[n-1-i];
        a[n-1-i]=a[i];
        a[i]=w;
        if(n-1-i-i==1)
            break;
    }
    for(i=0;i<n;i++)
    {
        w=a[n-1-i];
        a[n-1-i]=a[i];
        a[i]=w;
        if(n-1-i-i==1)
            break;
    }
    for(i=0;i<n;i++)
        printf("%d ",a[i]);
        return 0;
}

方法二

#include<stdio.h>
int main()
{
    int a[1000];
    int k;
    int n;
    printf("array length:\n");
    scanf("%d",&n);
    int i;
    printf("Enter %d array elem:\n",n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
    printf("Right shift number:\n");
    scanf("%d",&k);
    k=k%n;
    int w;
    int j;
    for(i=0;i<k;i++)
    {
        for(j=n-1;j>=1;j--)
        {
            w=a[j-1];
            a[j-1]=a[j];
            a[j]=w;
        }
    }
    for(i=0;i<n;i++)
        printf("%d ",a[i]);
}

运行结果：