笔试程序题专项----数组重排列

最新推荐文章于 2025-05-17 14:02:15 发布

qiang_____0712

最新推荐文章于 2025-05-17 14:02:15 发布

阅读量226

点赞数 1

CC 4.0 BY-SA版权

分类专栏：程序片段

本文链接：https://blog.youkuaiyun.com/qiang_____0712/article/details/88356940

程序片段专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一个使用C++实现的数组元素循环右移算法。通过定义一个cir函数，该函数接受数组指针、起始索引和长度作为参数，实现数组中指定部分的循环右移操作。主函数中初始化了一个大小为1000的数组，并进行了循环右移的演示。

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

#include <stdio.h>
#include<stdlib.h>
#include<iostream>
#include<stack>
using namespace std;

void cir(int *a,int index,int len)
{
	int t=a[index];
	for(int i=0;i<len;i++)
	{
		a[index+i]=a[index+i+1];
	}
	a[index+len]=t;
}
int main()
{
    int n=1000;
    //int *a=(int*)malloc(sizeof(int)*(n+1));
    int *a = new int [n+1];
    for(int i=1;i<n+1;i++)
    {
    	a[i]=i;
    }
    int index=n-1,len=1;
    while(index>=1)
    {
    	if(index%2==0)
    	{
	        cir(a,index,len);
			index--;
			len++;	
	    }
    	index--;
    }

    for(int i=1;i<n+1;i++)
    {
    	cout<<a[i]<<" ";
    }
    delete []a;
    return 0;
}