c#如何實(shí)現(xiàn)數(shù)組元素的左右旋轉(zhuǎn)

這篇文章主要介紹c#如何實(shí)現(xiàn)數(shù)組元素的左右旋轉(zhuǎn)，文中介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們一定要看完！

我們定義一組數(shù)組元素，例如：1 2 3 4 5 6

             右旋一位：2 3 4 5 6 1

           左旋一位：6 1 2 3 4 5

如果右旋一位，我們會想到把數(shù)組元素整體右旋一位，本來的首元素放到最后一位，之后的每一位都向左移動一位。我們可以先把首元素取出標(biāo)記一下tmp=arr[0],之后的每一位都向前移動一位，arr[i-]=arr[i],最后把tmp放到最后一位。

同理，右旋n位與右旋一位原理相同，不同的就是在一個循環(huán)中每旋一次，n--,直到為零。

代碼：

#include <stdio.h>
void RVast(int arr[],int len,int n)
{
	int i;
	int tmp;
	while(n)
	{
	tmp=arr[0];
	for(i=1;i<len;i++)
	{	
		arr[i-1]=arr[i];
	}
	arr[i-1]=tmp;
	n--;
	}
}
int main()
{
	int arr[]={1,2,3,4,5,6};
	int sz=sizeof(arr)/sizeof(arr[0]);
	int n=3;
	int i;
	RVast(arr,sz,n);
	for(i=0;i<sz;i++)
	{
		printf("%d ",arr[i]);
	}
	return 0;
}

左旋一位或者n位原理與右旋類似，左旋一位是將整體向左旋轉(zhuǎn)一位，最后一位元素會旋到首地址，將最后一位元素取出做個標(biāo)記tmp=arr[len-1];它前面的每一位都向后移動一位，最后將它放到首地址上。

代碼：

#include <stdio.h>
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<sz;i++)
	{
		printf("%d",arr[i]);
	}
	return 0;
}

以上是“c#如何實(shí)現(xiàn)數(shù)組元素的左右旋轉(zhuǎn)”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對大家有幫助，更多相關(guān)知識，歡迎關(guān)注億速云行業(yè)資訊頻道！