c#如何实现数组元素的左右旋转

这篇文章主要介绍c#如何实现数组元素的左右旋转,文中介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们一定要看完!

创新互联建站主要从事成都网站设计、网站制作、网页设计、企业做网站、公司建网站等业务。立足成都服务吴起,十多年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:028-86922220

我们定义一组数组元素,例如:1 2 3 4 5 6

             右旋一位:2 3 4 5 6 1

           左旋一位:6 1 2 3 4 5

如果右旋一位,我们会想到把数组元素整体右旋一位,本来的首元素放到最后一位,之后的每一位都向左移动一位。我们可以先把首元素取出标记一下tmp=arr[0],之后的每一位都向前移动一位,arr[i-]=arr[i],最后把tmp放到最后一位。

同理,右旋n位与右旋一位原理相同,不同的就是在一个循环中每旋一次,n--,直到为零。

代码:

#include 
void RVast(int arr[],int len,int n)
{
	int i;
	int tmp;
	while(n)
	{
	tmp=arr[0];
	for(i=1;i

左旋一位或者n位原理与右旋类似,左旋一位是将整体向左旋转一位,最后一位元素会旋到首地址,将最后一位元素取出做个标记tmp=arr[len-1];它前面的每一位都向后移动一位,最后将它放到首地址上。

代码:

#include 
void LVest(int arr[],int len ,int i)
{
	int n=0;
	int tmp;
	while (i)
	{
	tmp=arr[len-1];
	for(n=len-1;n>0;n--)
	{
		arr[n]=arr[n-1];
	}
	arr[0]=tmp;
	i--;
	}
}
int main()
{
	int arr[]={1,2,3,4,5,6};
	int sz=sizeof(arr)/sizeof(arr[0]);
	int i=2;
	LVest(arr,sz,i);
	for(i=0;i

以上是“c#如何实现数组元素的左右旋转”这篇文章的所有内容,感谢各位的阅读!希望分享的内容对大家有帮助,更多相关知识,欢迎关注创新互联行业资讯频道!


网站栏目:c#如何实现数组元素的左右旋转
路径分享:http://pwwzsj.com/article/pisdgj.html