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

admin2013-04-26  61

问题 设将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://kaotiyun.com/show/25xi777K
0

相关试题推荐
最新回复(0)