将数组A中的元素A[0..n-1]循环右移k位

最新推荐文章于 2024-08-20 20:45:00 发布

tim_tsang

最新推荐文章于 2024-08-20 20:45:00 发布

阅读量1w

点赞数 1

分类专栏：数据结构文章标签： c语言数据结构算法

本文链接：https://blog.csdn.net/tim_tsang/article/details/24844107

版权

数据结构专栏收录该内容

42 篇文章 19 订阅

订阅专栏

试设计一个算法，将数组A中的元素A[0..n-1]循环右移k位，并要求只用一个元素大小的附加存储，元素移动或交换次数为O(n)。
一维数组类型Array1D的定义：

typedef ElemType Array1D[MAXLEN];

实现函数如下：

void Rotate(Array1D &a, int n, int k)
/* a[n] contains the elements,          */
/* rotate them right circlely by k sits */
{
   int i,j;
   ElemType temp;
   if(k%n != 0){//k不是n的倍数时执行，k是n的倍数时数组中的元素位置不变
        for(i = 0; i < k; ++i){//执行k次以下的操作，即向右移动了k位
            temp = a[n -1];
            for(j = n - 2; j >= 0; j--){
                 a[j + 1] = a[j];//将数组中的元素向右移一位
            }
            a[0] = temp;//将原来的数组末尾的元素移到数组的第一位
        }        
   }
}