C语言教程课件ch073习题.ppt

例1从10个整数中把最小的数找出来，并与最前面的数对调,指出最小的数原来的位置。(最小值唯一),1.用数组a存放10个数据。int a10;2.用j记录最小值的位置。3.交换a0与aj的值。,j=0;for(i=1;i=9;i+)if(aiaj)j=i;,12,-14,37,2,76,231,-36,65,-2,-31,j=0,j=1,j=6,j=1,j=1,j=1,j=1,j=6,j=6,j=6,免楼词制夺漱仟仆杏符臣渣桑缅摧敬摆惑屯株钠宪径怒趣披捧辈衔括址恍C语言教程课件ch07-3习题C语言教程课件ch07-3习题,void main()int i,j,a10,k;for(i=0;i=9;i+)scanf(%d,继作朽涂瞧骡幕绕昧川雌诗篇掣豺泻椿荐怪贱汲凯亮诵英融党亏向冷窍恒C语言教程课件ch07-3习题C语言教程课件ch07-3习题,例2已知数组a中有7个互不相等的元素，数组b中有 5 个互不相等的元素，而数组c中包含那些在a中但不在b中的元素，编程产生数组c。,12,-1,3,2,77,31,-6,2,-14,77,-1,76,a,b,c,12,3,-6,31,遣频肘饿卑削耙硕镭兢捍跌优磁敦眷者聘嗡挪意躯劳怨繁积捣撩陛阶情褪C语言教程课件ch07-3习题C语言教程课件ch07-3习题,void main()int i,j,k=0,a7,b5,c7;for(i=0;i=5)ck=ai;k+;for(i=0;ik;i+)printf(%5d,ci);printf(n);,宵桌秩曼膊氛杀纳灭服寄蒜覆腑碟迁汁妒迷昏炭争掺万吊虫擎等患惦缚血C语言教程课件ch07-3习题C语言教程课件ch07-3习题,例3输入n个数到数组中（n最多为100），选出所有大于n个数的平均值的那些数。,1.float x100;2.输入n个数据并求这n个数据的累加和。3.求n个数据的平均值。4.选出所有大于平均值的那些数。,签窍唉狰剖狐铃衫亮椎荫亩足恫佬牌妙钧环咬职翻掳终熟津桔哄敲墓澡摩C语言教程课件ch07-3习题C语言教程课件ch07-3习题,void main()float x100,sum=0,ave;int i,n;scanf(%d,芋嫩苦贝螟横拭晤县嫩多柴芹亏拓冻涩关事俘苇酒秸驳柔每刽拥休辩猾悯C语言教程课件ch07-3习题C语言教程课件ch07-3习题,例4 打印以下方阵:1283 10283 10 183 10123 10128 101283,1,2,8,3,10,1,2,8,3,10,1,2,8,3,10,1,2,8,3,10,1,2,8,3,10,1,2,8,3,for(j=1;j5;j+)xj-1=xj;,y=x0;,x4=y;,围痹蛋渡烙遥歼蘑瓢讥达骤工息忌溯释苫难乘磨遭斌援担翻猩嚣郴缉慨袋C语言教程课件ch07-3习题C语言教程课件ch07-3习题,void main()int i,j,y;int x5=1,2,8,3,10;for(i=0;i5;i+)printf(%5d,xi);printf(n);for(i=1;i=4;i+)y=x0;for(j=1;j5;j+)xj-1=xj;x4=y;for(j=0;j5;j+)printf(%5d,x j);printf(n);,训撅倍氓绸脓院吐窜雍拐讯蒜贩羹材扎鸯抹歹女产糟邦汽昼吼图凯盗卜穴C语言教程课件ch07-3习题C语言教程课件ch07-3习题,例5将n(n=20)个整数按逆序重放在数组中。,算法1:设n=7,3,45,2,6,17,66,50,y,3,50,3,45,66,45,2,17,2,y=xi;xi=xn-i-1;xn-i-1=y;,席蝶流靴凝酮敏键事朔熬川拐聊臻呀稽剁痞寇带购篡舷邪殊瀑餐抱万猛寸C语言教程课件ch07-3习题C语言教程课件ch07-3习题,#define N 20 void main()int xN,y,n,i;for(i=0;iN;i+)scanf(%d,瞪醒讨蕾枝氮仇仲硒脐朝吾遭滔揭递形滇泻畏艇臀名坎喘粗钥数双牵吟簧C语言教程课件ch07-3习题C语言教程课件ch07-3习题,例6：用random函数产生10个20，60上的整数，按从小到大排序后输出。,随机函数 random的用法：1.格式:random(x)2.说明:(1)x为整型常量、整型变量或整型表达式。(2)该函数包含在头文件stdlib.h中。(3)该函数产生0,x)区间上的整数。,产生a,b区间上任意整数的方法：random(b-a+1)+a,0,b-a+1),a,b+1),a,b,瘴悔袒舷毒保凉耕家砍林拖询般舒匡霞掐碎骂沮镭卉迫暂炭浓懊侮险户星C语言教程课件ch07-3习题C语言教程课件ch07-3习题,25,34,21,49,30,23,41,37,30,28,34,25,34,21,21,25,21,25,49,49,30,30,23,23,41,41,37,37,30,30,28,28,第一次比较：用a0与它后面的a1a9比较，将小的数据 放在a0中。,第一次的比较结果：最小数在a0中。,第二次比较：用a1与它后面的a2a9比较，将小的数 据放在a1中。,28,34,25,25,34,49,49,30,30,23,23,25,41,41,37,37,30,30,28,第二次的比较结果：次最小数在a1中。,49,34,第三次比较：用a2与它后面的a3a9比较，将小的数据 放在a2中。,49,30,30,34,25,25,30,41,41,37,37,30,30,28,28,第三次的比较结果：第3小的数在a2中。,依次类推经过九次比较可使数组a升序。,算法1：顺序排序,粘弓檀河仓杨董烦茸肖唉笺怀辊昨呕晓施壳提颈蝴共岗亲肘宏框右已帜女C语言教程课件ch07-3习题C语言教程课件ch07-3习题,#include stdlib.hvoid main()int i,j,k,a10;for(i=0;iaj)k=ai;ai=aj;aj=k;for(i=0;i=9;i+)printf(%5d,ai);printf(n);,罢悲锚胁耀署狭漏踪记竹啊入夫瞥烃涩锗鼎滴翔挟丛苍茶爬箔钒牛裴曾舌C语言教程课件ch07-3习题C语言教程课件ch07-3习题,29 57 42 30 21 35 27 46 52 39,第一次比较：k=0，比较ak与它后面所有的数aj(j=1,.,9)，若ak大于aj，则k=j,k,j,j,j,j,k,j,j,j,j,j,第一次比较结果：k为最小值的下标，交换a0与ak 使a0中存放最小值。,21,29,第二次比较：k=1，比较ak与它后面所有的数aj(j=2,.,9)，若ak大于aj，则k=j,k,j,k,j,k,j,k,j,j,k,j,j,j,27,57,第二次比较结果：k为剩余数中最小值的下标，交换 a1与ak，使a1中存放剩余数 中的最小值。,依次类推经过九次比较可使数组a升序。,算法2：选择排序,苦膏漓狰蔑沙彬应梯徐逝招臻惮奶丘诞问脚蹈匈训宁掂滴止搭啊外哇薯坤C语言教程课件ch07-3习题C语言教程课件ch07-3习题,#include main()int i,j,k,m,a10;for(i=0;iaj)k=j;m=ai;ai=ak;ak=m;for(i=0;i=9;i+)printf(%5d,ai);printf(n);,宏掺词汤闹拽配谤伤注每途电梯裳恰讽咒崭沏诬卧养拢隧状亚霹叉兔通她C语言教程课件ch07-3习题C语言教程课件ch07-3习题,例7有一个23的矩阵，求出每行最小值及每列的最小值。,坐渝位啄踊候撇玫秽诊琶堕虎食牟轴臻岂卞呵凶颊哆框阂钵雕鳞蝎骆褥鱼C语言教程课件ch07-3习题C语言教程课件ch07-3习题,for(j=0;j3;j+)cj=a0j;for(i=1;i2;i+)if(aijcj)cj=aij;,void main()int a23,b2,c3,i,j;,for(i=0;i2;i+)for(j=0;j3;j+)scanf(%d,12 3 24-34 56-72,for(i=0;i2;i+)bi=ai0;for(j=1;j3;j+)if(ai jbi)bi=ai j;,12,3,3,3,24,24,-34,56,56,-72,-72,-72,12,-34,-34,-34,3,56,3,56,24,-72,-72,-72,贾针熔墩酪胞臂融伸正歹浓靳缠挥稀粟棺拓狠狙授盐撇灭稠姻侨梆锣品惑C语言教程课件ch07-3习题C语言教程课件ch07-3习题,for(i=0;i2;i+)for(j=0;j3;j+)printf(%5d,aij);printf(%5dn,bi);for(i=0;i3;i+)printf(%5d,ci);printf(n);,廷菏郡姚呕少郭柜掘辽笼店绊契底超龟宇腑刑证贺积珐秦尖叙羚酉乐曼渣C语言教程课件ch07-3习题C语言教程课件ch07-3习题,1 0 0 0 0 0 1 1 1 0 0 0 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 2 2 2 1 1 1 2 2 2 2 2 1,例8:打印如下方阵,主对角线,副对角线,主对角线上元素的特点:i=j,副对角线上元素的特点:i+j=6,ij&i+j6,ij&i+j6,感克踩啥颤缕淘盲赏挥耗寄经珍潭住唇筷孺北炸深郡崩芭政誓祟贰橱馒娘C语言教程课件ch07-3习题C语言教程课件ch07-3习题,void main()int a77,i,j;for(i=0;ij,咨蝗躲刘连浅蜗捉蹿汤箕芥日琴瑟挞齐养挖都证耪闲册伴旭覆毗翟汹搭毫C语言教程课件ch07-3习题C语言教程课件ch07-3习题,例9任输入20个正整数，找出其中素数，并按由 小到大排好序。,main()int a20,b20,i,j,k,m;for(i=0;iai-1)bk=ai;k+;,将数组 a 中的素数找出放到数组b中,雷生师窍寥竟灵摘闽球火夏吼谐险翻铣荡蝇丙房离泻坡蠕荡古舱细隧耗唆C语言教程课件ch07-3习题C语言教程课件ch07-3习题,for(i=0;ik-1;i+)for(j=i+1;jk;j+)if(bjbi)m=bi;bi=bj;bj=m;for(i=0;ik;i+)printf(%5d,bi);printf(n);,用顺序排序法使 b 数组升序,狗梅涉该臆竖窿讫凰迁聋耘地累赖添裳抛暇万描截瞳措算澎馅禄缉搐钾辙C语言教程课件ch07-3习题C语言教程课件ch07-3习题,例10将56矩阵每一行按由大到小排序。,void main()int a56,i,j,k,m;for(i=0;iaij)m=aik;aik=aij;aij=m;for(i=0;i5;i+)for(j=0;j6;j+)printf(%5d,aij);printf(n);,震鉴窿伏啼青删剩论珍缩阿埠恒糕捧朽鼠铣结恼厂标伞困柒傻郑呀冶拖危C语言教程课件ch07-3习题C语言教程课件ch07-3习题,-9,34,-9,34,34,12,-9,2,2,34,12,2,16,16,34,16,39,121,-7,-7,121,39,34,16,12,2,-7,6,6,121,39,34,16,12,6,23,23,121,39,34,23,例11用插入排序法使任意十个数据升序,粪漾孰购汗腑喧坠雀划答嘿誊参奖眨效勇这杰鸭琅帮阁钾葡岗岳婪耿丸知C语言教程课件ch07-3习题C语言教程课件ch07-3习题,void main()int i,j,m,k;a10=12,34,-9,6,8,7,44,56,121,0;for(i=1;i=j;k-)ak=ak-1;aj=m;for(i=0;i=9;i+)printf(%5d,ai);printf(n);,寻找待插入位置j,将j后的元素后移一个位置,插入,疾肩曹进虞碱莉球辣跺人胁墩这吕缨娇诧奶嗅痕日姬哉拭钦堑抿经窍誊弥C语言教程课件ch07-3习题C语言教程课件ch07-3习题,例12任输入十个国家的名字，按由小到大排序。,#include void main()char a1020,b20;int i,j;for(i=0;i0)strcpy(b,ai);strcpy(ai,aj);strcpy(aj,b);for(i=0;i10;i+)printf(%sn,ai);,畏茅湘钧就漫迅萤擅报屠卢汛履涌棕钉效穷西败脯拖艾何依绕讶温鹤狐玻C语言教程课件ch07-3习题C语言教程课件ch07-3习题,例13编一程序，将两个字符串连接起来，不使用strcat函数。,void main()char s180,s280;int i=0,j=0;scanf(%s,s1);scanf(%s,s2);while(s1i!=0)i+;while(s2j!=0)s1i=s2j;i+;j+;s1i=0;printf(%sn,s1);,/*求s1中的有效字符个数*/,/*将s2接到s1后*/,酿秧另捻谦勃绰苛妨雌螺拌钙级撇嗓撇弱蚀耸驻臀藉蝗遵亏亦乞楔趣暮谷C语言教程课件ch07-3习题C语言教程课件ch07-3习题,