数据结构与算法课后习题解答(4)

数据结构与算法课后习题解答

} // 算法结束 2·4

void rightrotate(ElemType A[],int n,k)

// 以向量作存储结构，本算法将向量中的n个元素循环右移k位，且只用一个辅助空间。

{ int num=0; // 计数，最终应等于n

int start=0; // 记录开始位置（下标）

while (num<n)

{ temp=A[start]; //暂存起点元素值，temp

empty=start; //保存空位置下标

next=(start-K+n) %n; //

while (next !=start)

{ A[empty]=A[next];//

num++; 1

// 计算新右移元素的下标

// 把一轮右移中最后一个元素放到合适位置

num++;

start++; // 起点增1，若num<n则开始下一轮右移。 }

} // 算法结束

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新工程科技数据结构与算法课后习题解答(4)全文阅读和word下载服务。