算法习题---线性表之数组实现循环移动

该博客围绕数组元素的移动问题展开。先阐述解决问题的思考步骤,包括前P个、后P个元素逆置及所有元素逆置。接着给出代码实现并进行性能分析,还补充了右移操作,最后总结左移和右移的实现方法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

一:问题

设将n(n>1)个整数存放到一维数组R中,试设计一个在时间和空间两方面都尽可能高效的算法,将R中保存的序列循环左移p(0<p<n)个位置,
即把R中的数据序列由(x0,x1,…,xn-1)变换为(xp,xp+1,…,xn-1,x0,x1,…,x)。

二:思考

要实现R中序列循环左移P个位置,只需先将R中前P个元素逆置,再将剩下的元素逆置,最后将R中所有的元素再整体做一次逆置操作即可,本题算法描述如下:

(一)步骤一:将前P个元素逆置

(二)步骤二:将后P个元素逆置

 

(三)步骤三:将所有元素逆置(实现)

三:代码实现

void Reverse(int R[], int l, int r)
{
    int i, j;
    int temp;
    for (i = l, j = r; i < j; i++,j--)
    {
        temp = R[i];
        R[i] = R[j];
        R[j] = temp;
    }
}

void MoveL(int R[], int n, int p)
{
    if (p <= 0 || p >= n)
        return;
    Reverse(R, 0, p - 1);
    Reverse(R, p, n - 1);
    Reverse(R, 0, n - 1);
}
int main()
{
    int a[7] = { 1, 2, 3, 4, 5, 6, 7 };
    MoveL(a, 7, 3);
    for (int i = 0; i < 7; i++)
        printf("%d", a[i]);
    system("pause");
    return 0;
}

四:性能分析

时间复杂度是O(n),空间复杂度为O(1)

五:补充---右移

void MoveR(int R[], int n, int p)
{
    if (p <= 0 || p >= n)
        return;
    Reverse(R, 0, n - 1);
    Reverse(R, 0, p - 1);
    Reverse(R, p, n - 1);
}

六:总结左移和右移

(一)左移:将R中前p个元素逆置,剩下逆置,整体逆置

(二)右移:整体逆置,前p逆置,后p逆置

 

转载于:https://www.cnblogs.com/ssyfj/p/9568757.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值