清华大学C语言教学课件(共16个PPT)第4个.ppt（30页）

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结 束