《清华大学C语言教学课件(共16个PPT)第4个.ppt》由会员分享,可在线阅读,更多相关《清华大学C语言教学课件(共16个PPT)第4个.ppt(30页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1计算机程序设计基础计算机程序设计基础第四讲第四讲 数组数组2三、数组三、数组中秋佳节,有贵客来到草原,主人要从羊中秋佳节,有贵客来到草原,主人要从羊群中选一只肥羊宴请宾客,当然要选最重群中选一只肥羊宴请宾客,当然要选最重者。这样就要记录每只羊的重量,如果有者。这样就要记录每只羊的重量,如果有成千上万只羊,不可能用一般变量来记录成千上万只羊,不可能用一般变量来记录。可以用带有下标的变量,也就是这里要。可以用带有下标的变量,也就是这里要讲的讲的数组数组。3我们先看例子:用键盘输入10只羊的重量存放到一个名为sheep的数组中4 max = 0.0; 将记录最重的羊的重量置 0 for ( i=0
2、; i10; i=i+1 ) 提示输入第 i 只羊的重量; 键入第 i 只羊的重量 sheepi; max sheepi 是 否 max = sheepi; k = i; 存重者,记录第 i 只。 输出 max ( 最重的羊的重量 ) 输出 k ( 最重的羊是第 k 只 ) 5三、数组三、数组数组的定义数组的定义类型说明符类型说明符数组名数组名 常量表达式常量表达式 例:例: float sheep10;float sheep10;int a20011000;int a20011000;说明说明1.1.数组名的第一个字符应为英文字母;数组名的第一个字符应为英文字母;2.2.用方括号将常量表达式
3、括起;用方括号将常量表达式括起;3.3.常量表达式定义了数组元素的个数;常量表达式定义了数组元素的个数;6 a 下标下标 0 1 2 3 4 7 a 3 5 4 1 2 下标下标 0 1 2 3 4 8请自己上机做6个实验910 0 1 2 3 4 5 6 7 99 100 0 0 1 0 1 0 1 1 11nc 1 12程序框图如下: for ( c=2; c=100; c=c+1 ) for ( c=2; c=100; c=c+1 ) d = 2; ( 初 始 化 ) primec = 0; do while d = sqrt ( 100 ) primek = 1; k = k + d;
4、 W hile ( k = 100 ) k = k + d; yes primek = 0 no k = d; yes primec = 0 no printf (“%d;”, c); d = d + 1; 1314直到型循环框图如下:直到表达式为假时才退出循环循 环 体 语 句 块 表 达 式 真 假 当表达式为真时 继续循环 循环体 语句块 1571513114abc 1 7 5 3 为1ba,61016参考程序如下:1718While (表达式) 循环体 语句块 循环体 语句块 表达式 真真 假假 19举例:求两个整数的最小公倍数2021参考程序如下:22自学与比较23 i=1 i=2
5、i=3 i=4 i=5 i=6 a1 a2 a3 a4 a5 a6 初始值 1 8 3 2 4 918; 1,8互换 1 8 3 2 4 9 8 1 3 2 4 913; 1,3互换 8 1 3 2 4 9 8 3 1 2 4 912; 1,2互换 8 3 1 2 4 9 8 3 2 1 4 914; 1,4互换 8 3 2 1 4 9 8 3 2 4 1 913;顺序不动 8 3 2 4 9 132;顺序不动 8 3 2 4 9 124; 2,4互换 8 3 2 4 9 1 8 3 4 2 9 123;顺序不动 8 3 4 9 2 134; 3,4互换 8 3 4 9 2 1 8 4 3 9 2 134;顺序不动 8 4 9 3 2 149; 4,9互换 8 4 9 3 2 1 4到达位置 8 9 4 3 2 1j=489; 8,9互换 8 9 4 3 2 1 8到达位置 9 8 4 3 2 1j=525冒泡排序算法分析:26冒泡排序算法分析:27冒泡排序算法设计:28冒泡排序算法设计:29参考程序如下:30结 束