二 数组的循环移位教学内容.doc

《二 数组的循环移位教学内容.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验二数组的循环移位1.问题描述对于一个给定的整型数组循环右移i位。2.基本要求⑴在原数组中实现循环右移，不另外申请空间；⑵时间性能尽可能好；3.设计思想将这个问题看作是把数组ab转换成数组ba（a代表数组的前i个元素，b代表数组中余下的n-i个元素），先将a逆置得到arb，再将b逆置得到arbr，最后将整个arbr逆置得到(arbr)r=ba。设Reverse函数执行将数组元素逆置的操作，对abcdefgh向左循环移动3个位置的过程如下：Reverse(0,i-1);//得到cbadefghReverse(i,n-1);/

2、/得到cbahgfedReverse(0,n-1);//得到defghabc4.算法描述voidConverse(intA[],intn,inti){Reverse(A,0,i-1);//前i个元素逆置Reverse(A,i,n-1);//后n-i个元素逆置Reverse(A,0,n-1);//整个数组逆置}voidReverse(intA[],intfrom,intto)　//将数组A中元素从from到to逆置{for(i=0;i<(to-from+1)/2;i++)A[from+i]←→A[to-i];//交换元素}循环

3、右移算法《补充习题》语文苏教版二上参考答案…………………………………………………………最新精品资料推荐……………………………………………………识字1一、秋烟芦归歌灯二、水乡芦花夕阳归舟三、渔鱼鱼鱼四、金秋芦苇夕阳烟波归舟渔歌五、青菜棉花萝卜玉米野草苍耳野菊芦花识字2一、火焰烟花狂神话陆龙二、树林枫楼桥检三、柴出烟多四、1.它的名字就叫中国。2.黑眼睛黑头发黄皮肤识字3一、灶彩炉张斜二、彩须张引斜料烟焰三、个有门只尖巴张歪斜匹没尾巴可是个五、笔尖歪看识字4一、1.猫2.苗3.描4.苗5.描二、蜻情请睛晴三、描红准描红瞄准描红射

4、击四、秋烟斜尾尖歪1秋游一、1.一望无边白云白兔几只羊2.追逐笑喊开心二、1.有时像无数匹骏马2.有的正在捡着落叶三、春暖花开烈日炎炎冰天雪地滴水成冰四、秋风凉天空蓝棉花白高粱红稻子黄2再见了，北京!一、北京五环表演外国朋友机场…………………………………………………………最新精品资料推荐……………………………………………………156…………………………………………………………最新精品资料推荐……………………………………………………二、1.五环旗2.鸟巢3.圣火4.闭幕三、熊熊的圣火绚烂的鲜花不同的肤色无尽的留恋熊熊地燃烧缓缓

5、地降下深情地回望渐渐地熄灭四、提示：边读词语边回忆课文，加强记忆。3英英学古诗…………………………………………………………最新精品资料推荐……………………………………………………156