设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

admin2013-04-26 120

问题设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0 根据设计思想，采用c或C++或Java语言描述算法，关键之处给出注释。

选项

答案使用C语言描述算法如下： VOid Reverse(int R[]，int from，int tO){ int i，temp， for(i=0；i<(to-from+1)／2；i++) {temp=R[from+i]；R[from+i]=R[to—i]；R[to—i]=temp；) }／／Reverse void Converse(int R[]，int n，int P){ Reverse(R，0，P一1)， Reverse(R，p，n一1)； Reverse(R，0，n一1)； }

解析

转载请注明原文地址:https://www.kaotiyun.com/show/25xi777K

本试题收录于：计算机408题库学硕统考专业分类