编程之美2.17——数组循环移位——解法…

原创于 2015-01-01 21:03:03 发布 · 620 阅读

CC 4.0 BY-SA版权

本文介绍了一种数组循环右移的高效实现方法。通过三次反转操作完成数组元素的指定位置移位，避免了传统方法中大量的元素复制过程，降低了算法的时间复杂度。

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

//----------------------------------------------
//        Author    :心海
//        Date      :2013-12-02
//        Blog      :http://blog.sina.com.cn/u/2116533530
//        Copyright :anyone
//        PS        :欢迎拍砖、指正。一起学习，共同进步。
//-----------------------------------------------

#include<stdio.h>

void Display(int* arr,int N)
{
   int i;编程之美2.17——数组循环移位

   for(i=0;i<N;i++)
   {
       printf("%d ",arr[i]);
       if((i+1)==0)
           printf("\n");
   }
   printf("\n");
}

void Reverse(int* A,int l,int r)
{
   int temp;
   for(;l<r;l++,r--)
   {
       temp = A[r];
       A[r] = A[l];
       A[l] = temp;
   }
}

void RightShift(int* arr,int N,int K)
{
   K%=N;
   if(K<0)
       K = K + N;

   Reverse(arr,0,N-K-1);
   Reverse(arr,N-K,N-1);
   Reverse(arr,0,N-1);
}

int main()
{
   int arr[9] = {1,2,3,4,5,6,7,8,9};
   Display(arr,9);
   RightShift(arr,9,5);
   Display(arr,9);
   return 0;
}