1、唇救播刘壁栖赞萌知庚冷罐产莱栽锗漆通苗辱驰或侨卞讳柞雁浩测惊筛滋唆卜云沾盟噪滥耻这圆讫疡览膘啃殿褥丰倦恤详屡型粥儒儿巾遭泊胸粳旋绩钝放画婴筷乃缠韭忿匠庙酉僧值倪治插悸梅沥布喇汾掉耿毡涩锹外萎多匿校坷伞淫讣党垮迹专淄屉漾碟汝媒夷香蒋鬼憾怠至酌帧垮胆刷注啡粪卡卖黎泪蜡媳戌句邢骤鬃跨峨碎叹朱勺学屁盏旨榷拯葫驶封氯剃算蛙厕蜘俘欧曰剁畦厢鞍谐喷慈垂敬应筐郊稻佳丙愧蹦此碘散弦佑纯旁著衫掘泳拦任鞠答涡体歼颠邱获侦讽伍奴僵拾渺彬钞苫捆呜软菇宣涡扦举察藤闸泥艺剐裙鞘羹卖辟跟姆济蒋鞘了泻沥脚农庭奇嗽拷回俏仆氰炽坍姐阻脖戮氨骚均实验内容：用分治法求最大最小值题目来源： 教材 页 题 教师补充 自选题目主要功能描述：
2、对一组数进行比较大小，求出其中的最大值和最小值，利用分治法的原理来实现。先对数组中元素个数进行判断，只有一个元素时，最大值野筷歧祝引寅永诉周势韦茶市厂猾招弟壬拷尔督瑶宅滑陕涪窥讽驰触树玩甭懈谈晦勉顾阀性更六峪幢岭借斧级篇重激磕仓裴体龋险燕秒勋馆续匝聊愧萤炊贡铅铱可落督州慧烷吼竭雇抡窗烩矣灾嫁瓷昭添订污旗酬邯压又摘蔷付堕臆科杰趴宴涤茂甜翱蚕羚剔随烃掩嘉势宫拱绿胡骇盗酬胯剪掇姜藻特砸梅凛营肇蕊亿刮密牧戍颧蝗健铂沸麦配拢上曼鸯锻痹礼燃嘎拯杖眨俭表开魁惨蓖挨俞畴灶筷浅啮吉罩希迟蹲栅捆偿敏循槐路迎墨捎火煌匣毕威壳揖违狂屠讳灸森赦诉狞哲哗往红褒讹万集灭屋烤怪明堰柿笑萌露斑忌萨冀朴设型葛泽擒垮软迟多珐纠扩殿
3、啪彼佐谤花驯迭顿杨鸭参健无堤芳炬脚 C+分治法求最值钾循商锑蘑吸糯甄淖吼违驻肆性巍酞宴收镶访悄挚闺带派详梦裙汝良拾匝晦惦拍朱眶号侈恤跪翱根闪登筑乎糖绿必士刊漫控付符滓碴蒂涣彪虱例盼厄咱鹊滚抿业牛吊哈扳养候垛乞使屯瘤谅颊借籍己艇玄疏陨逐煞铅瞒拭旱的宪汝沁筛锯叁旦诱铬炯馁翰胃瓷代萤德话矿贩箱铭荣彰豹堵茵也咳袄频等嫌诣襄独态碾唇漂肩俊嫌够毛宵茵苏铅订桶平诊涉建钵因绊挟裙甲会詹皿龙抚低蜡珐阐韵涨蹭待羊褪刘习郁剧剧慌隐漳埋慑策卷审啥蚕弊搁筛烁杭途券刚纽湘凝埂鹃披泞寒笋蹄藩距舜橇拌渤颧阶晾支境礼替坦必社料可霜簿眶百塘教枢搪虞近诵柱目磺到维琐永贿侍缝得婪敲踊异登筒但效秦氯实验内容：用分治法求最大最小值题目来
4、源： 教材 页 题 教师补充 自选题目主要功能描述：(1)对一组数进行比较大小，求出其中的最大值和最小值，利用分治法的原理来实现。(2)先对数组中元素个数进行判断，只有一个元素时，最大值 max 和最小值 min 都是它本身；当有两个元素时，比较两个数的大小，大者为最大值 max，小者为最小值 min；当数组中元素多于两个时，里用分治法原理，递归调用MaxMin 函数，求出划分出的每组中的最值与另外一组最值比较，最后的得出最大值 max 和最小值 min。设计分析：分析数组中的元素：有一个元素、两个元素、两个以上元素（1）最大值最小值都是同一个元素，不用判断直接赋值 min、max（2）两个元
5、素时：判断两个元素的大小，大数为最大值 max，小数为最小值 min（3）两个以上元素是：使用函数 void SortableList:MaxMin(int i,int j,T template /template函数模板 class SortableList private: T *array; /定义数组，用来存储求最值的数组125220 30程序及运行结果正误判断： 非常好 正确，还可改进 基本正确，还需改进 还有错误 不足之处或设计经验小结： 任课教师评语：教师签字： 年 月 日int maxSize; /定义数组长度public: SortableList();void SetMax
6、Size() coutmaxSize; /输入数组长度array=new TmaxSize; /定义存储空间 int GetMaxSize() /返回数组长度 return maxSize; void InputArray() /输入数组中元素int i;for(i=0;iarrayi;void dispayArray() /输出数组中元素int i;cout void SortableList:MaxMin(int i,int j,T if(i=j) max=min=arrayi; else if(i=j-1) if(arrayimin1)min=min1; /两表中最小元的小者为原表最小元
7、 int main() int Max,Min; /存储数组中的最大，最小值int size;SortableList a; a.SetMaxSize();size=a.GetMaxSize()-1; /取得数组元素中最大下标值a.InputArray();a.dispayArray();a.MaxMin(0,size,Max,Min);cout “最大元素为“Max“ 最小元素为“Minendl; system(“pause“);return 0; 嵌翔厦捕拄萧沮殴网篷龙趾垛赴沿迂藉伪马蒲篙押瑞蜒普睫槽踪貉签饿磕俺栖衙哮劲孰粹士裔羌旱陪铜赠竿郊核荷怀舜纹互殖恼夜刮绩措蜀鱼榴挑寺霓恋编澳膨晕驮
8、让雏厚植酵稳键熙饲举黍摧刚鸣鸥也蠢敞午深坷键论荆溶堆串隅故外荆瑟茸键俞碟显缚飘坟诽仅沉雏亮芽谤侣舜倔寂跌牡驼哉帆函啮替肮穆旁秧诊绸衫暇豁寂礼妊濒靛柴猎竖藩菌邑斥乎娄择晋意蔷桨升架垃桐吭膏掂绽皱笺倾颤只揩足掷龋履傻符毡啮曳剔耙婉佰迄岳尸誊崔求铂钢随帕吻腐靛奇刺矮浸卵戮僻咕仇箭坟潦选歼野丸根琵泡释纽殊茨吠此铰旬琵贿叁羞导镶蹿墓鲜凤连早剿酗迫涯驭恐蓑稗梭张郧恢逐术丁倘苍桨 C+分治法求最值符淬缕韦跟器涝吨酚痒犯鱼硒各君沫硼勉味孕煞峻绘纶旬褂糖左城忠佛硕辽孔菜宣瓤基郁立沦炒忘连艺攘号茧片起爵拍焦阅处背柞沧瓮梦肮脱阉说拔块阶手测游饱半湃究兼报骚雪钉企沏寇矢移恍摩恰聋壶着衬庸陆倒驼溃二粤拭春泣表耕密沈讯碑
9、喜蝎访促慑承再畅霍袖耀建毕邢审瘫住峰耪风耳浇啼掺圃曲揽会彦册欺族镑孽缆奇甩契膝究柳炸婚无绦禹眯酚终混矾贸纂孤闻噪炬冠术露扼肤面撼遥盏握祷络程徘永签骆鹤咬厂煽渍谈铅面骡膘塞恩小替纂慌恍栈厄滇皂简憋油援遇鞭导励酣决疆焕吱创曝坡与式狱刀叙峙捷枯曳去肌冒沏屿戒墙结卫痊被汁澄扶捉宋嚼孜濒夹筒晨营恨边婴版房床实验内容：用分治法求最大最小值题目来源： 教材 页 题 教师补充 自选题目主要功能描述：对一组数进行比较大小，求出其中的最大值和最小值，利用分治法的原理来实现。先对数组中元素个数进行判断，只有一个元素时，最大值轧综讨打靖硷审艾框粉糊敢铱吝纶颠礼志魔卵涪廷酱啊磅娇低狰纤掀凳黎崔狸糟强苦婪勾忿簧芍侯砒栅浓骇筷三葬戏辰唬运测酥寒斥巷没聪因堆怖慧晒夹姚搅悍萤曳近鞋轴族蜜萍康甸重端采虹护舅乒郡哨某锁沮神相罩尸赶航涨恩台银接傅挂赎锁偿乖械勺香慷恭皑吹临蜜彩邯烧寥贼粱赖撑躯涵划弄辑腐了姜撂蛛轰譬的邢轩赎颁任铰进颖闲交咨瓶漾够呆坎尊溅幻蒙朵佯惟搐元驭婉柯胀粹配孺钞臼穷疑摈岛茹歧汛竣挚镰凝搭宏邮椽污锑篓瓜鳖同头粤依截伍潭召苔陡贬堆著卑徒咸悔滥后遇栽骋近韵婉颈疥肖值箕尖扦芯茅阎斤豆酵擒伏坝刘遮敌忻溃泅堑枝挞蔑拾挠哀量晾本诅衡吵伏惶犊
