清华大学C语言教学(共16个)第4个

.,1,计算机程序设计基础,第四讲数组,.,2,三、数组,中秋佳节，有贵客来到草原，主人要从羊群中选一只肥羊宴请宾客，当然要选最重者。这样就要记录每只羊的重量，如果有成千上万只羊，不可能用一般变量来记录。可以用带有下标的变量，也就是这里要讲的数组。,问题：哪只羊最重？,.,3,我们先看例子：用键盘输入10只羊的重量存放到一个名为sheep的数组中,#includevoidmain()/主函数floatsheep10;/数组，有10个浮点类型元素，/用于存10只羊每一只的重量floatmax;/浮点类型变量，存放最肥羊的重量inti,k;/整型变量，i用于计数循环，k用于记录最肥羊的号max=0.0;/赋初值0for(i=0;i1e-6);/当c的绝对值大于10的-6次方时，继续/执行循环体，否则退出pi=4*pi;/得到最终结果printf(“pi=%fn”,pi);/输出pi值printf(“sum=%dn”,sum);/输出总项数,参考程序如下：,.,17,运行结果pi=3.141594，sum=500001提问:这种循环当表达式的值永远为真时，会如何？答：会构成死循环，即无休止地执行循环体请实验：1.将b定义为int型看看执行结果并分析为什么2.将1e-6变为1e-7或1e-4看看结果,.,18,下面还要介绍另一种循环“当循环”一般形式：while(表达式)语句块；(循环体),.,19,分析：假定有x,y且xy，设最小公倍数为z1.z一定会=x2.z=kx,k=1,2,3.z一定会被y整除用两个最简单的数试一下就可以找到算法.比如x=5,y=3.,举例：求两个整数的最小公倍数,.,20,第一步z=x，z%y!=0不能整除=5，5%3!=0第二步z=z+x不能整除=10,10%3!=0第三步z=z+x=15,15%3=0能整除找到了z，15就是5和3的最小公倍数,.,21,#include#includevoidmain()/主函数intx,y,z,w;/整型变量scanf(“%d%d”,/输出最小公倍数,参考程序如下：,.,22,请同学们去比较三种循环的异同之处1.for循环（计数型循环）2.当型循环（while循环）3.直到型循环（dowhile循环）上机将挑肥羊的程序和筛出素数的程序完成,自学与比较,.,23,问题：将几个数从大到小排序并输出，介绍冒泡排序法,.,24,.,25,从表中可以看出最小的一个数第一遍扫描就交换到a6中。如果将a1视为水底，a6视为水面：最轻的(最小的)一个数1最先浮到水面，交换到a6;次轻的2第二遍扫描交换到a5；再轻的3第三遍扫描交换到a4；依此类推，有6个数，前5个数到位需5遍扫描，第6个最重的数自然落在a1中。因此，6个数只需5遍扫描，即j=n-1,n=6。,冒泡排序算法分析：,.,26,再看在每遍扫描中，相邻两数组元素的比较次数。当j=1时，i=1,2,n-j。n=6时，比较5次之后a6中有一个最小数到达，这时a6不必再参与比较了。因此在第二遍搜索时，j=2,i=1,2,n-j，即i=1,2,3,4。比较4次之后次小的一个数到达了a5。这时a5不必再参与比较了。因此，j=3时，i=1,2,3；j=4时，i=1,2；j=5时，i=1。理出上述规律后，程序就不难编了,冒泡排序算法分析：,.,27,为了表述方便，定义以下3个变量：n待排序的数的个数，这里n=6j扫描遍数，j=1,2,n-1i第j遍扫描待比较元素的下标，i=1,2,n-j,冒泡排序算法设计：,.,28,采用两重计数型循环：步骤1：将待排序的数据放入数组中；步骤2：置j为1；步骤3：让i从1到n-j，比较ai与ai+1，如果ai=ai+1，位置不动；如果aiai+1，位置交换，即p=ai;ai=ai+1;ai+1=p;步骤3结束后an-j+1中的数为最小的数步骤4：让j=j+1；只要j!=n就返回步骤3，将an-j+1的值排好。当j=n时执行步骤5步骤5：输出排序结果,冒泡排序算法设计：,.,29,#includevoidmain()/主函数inti,j,p,a7;/整型变量for(