C语言程序设计第九讲.ppt

1、C语言程序设计,第九讲 主讲：厉福生,上讲回顾,函数的递归调用 用递归写n的阶乘 解方程算法 变量的类型 变量的存储类型,数组,在C语言中，把类型相同的若干变量组织起来就构成了数组。 简单而言：数组就是很多个变量按一定的方式组合起来而成的。,一维数组的定义,类型说明符 数组名常量表达式； 注意一：这里是C语言唯一一个使用中括号的地方。 注意二：中括号中写的必须是常量表达式，不可有含有变量。 中括号中的常量是数组中元素的个数。必须是整数。,注意,数组的类型实际上是指数组元素的类型。对于同一个数组，其所有元素的数据类型都是相同的。 数组名的命名规则应符合标识符的命名规定。 数组名不能与其他变量名相

2、同。 方括号中常量表达式表示数组元素的个数。 不能在方括号中用变量来表示元素的个数，但可以是符号常量或常量表达式。 允许在同一个类型说明中，说明多个数组和多个变量。 数组名表示首元素的地址，并不能代表整个数组。,一维数组的引用,数组名下标 注意：这里的下标是0，1，2，3， N个元素的数组下标是从0到N-1，每个数组元素都是一个独立的变量。 数组名是0号元素的地址。,一维数组的初始化,定义同时赋初值的形式为： 类型说明符 数组名常量表达式=值，值，值，值; 注意：除了定义的同时赋初值之外，不可以这样赋值，只能对数组元素一一赋值。,注意,可以只给部分元素赋初值。 在定义完之后只能给元素逐个赋值，

3、不能给数组整体赋值。 如果定义同时赋初值，而且是全部赋值的情况下，可以不给出数组元素的个数。,例如,合法的用法有： int a5; int a5=1,2,3,4,5; int a10=1,2,3; int a=1,2,3,4,5,6; 错误的用法有： int c=5,ac; int a5;a5=8; int a5;a5=1,2,3,4,5; int a;,以下程序的结果为？,#include main() int a5=1,2,3,4,5,i; scanf(%d,a); for(i=0;i5;i+) printf(%3d,ai); ,插入算法,在一个有序未满的数组中插入一个元素，保证有序。 如

4、：元数组元素为：1，3，5，7，9 现在插入一个数字6，保证其仍然有序。 插入后的数组元素为1，3，5，6，7，9,插入算法步骤,定位：确定要插入的元素的位置。方法为：用待插入的元素减去后一个元素乘以待插入的元素送去前一个元素，如果两个差相乘小于0，则说明待插入元素在这两个数中间，便插入在此。 插入：将后边的元素依次向后移动一位，装待插入的元素放在此处。,例子,#include main() int a10=1,3,5,7,9,i,k; for(i=0;ai!=0;i+) if(ai6) k=i+1; for(;ik;i-) ai=ai-1; ai=6; for(i=0;ai!=0;i+) p

5、rintf(%3d,ai); ,删除算法一,在原数列中删除唯一的一个指定元素。如：1，2，3，4，5，6，7，8 中把4删除。 #include main() int a10=1,2,3,4,5,6; int i; for(i=0;i9;i+) if(ai=4) break; for(;i9;i+) ai=ai+1; for(i=0;ai;i+) printf(%3d,ai); ,删除算法二,将下列数列中所有的3删除：1，3，5，7，5，4，3，2，3，5，7，3，3，9 #include main() int a20=1,3,5,7,5,4,3,2,3,6,7,3,3,9; int i,j=

6、0; for(i=0;aj;i+) if(ai!=3) aj+=ai; for(i=0;ai;i+) printf(%3d,ai); ,排序算法,排序算法有很多种方法，主要的方法有三种： 直接排序法 选择排序法 冒泡排序法,直接排序法,#include main() int a5=2,5,3,4,1; int i,j,t; for(i=0;iaj) t=ai; ai=aj; aj=t; for(i=0;i5;i+) printf(%3d,ai); ,直接排序法执行过程,#include main() int a5=2,5,3,4,1; int i,j,t,k; for(i=0;iaj) t=a

7、i; ai=aj; aj=t; for(k=0;k5;k+) printf(%3d,ak); putchar(10); for(i=0;i5;i+) printf(%3d,ai); ,选择排序法,#include main() int a5=3,4,2,5,1; int i,j,k,t; for(i=0;iaj) k=j; t=ak; ak=ai; ai=t; for(i=0;i5;i+) printf(%3d,ai); ,选择排序执行过程,#include main() int a5=3,4,2,5,1; int i,j,k,t,h; for(i=0;iaj) k=j; t=ak; ak=a

8、i; ai=t; for(h=0;h5;h+) printf(%3d,ah); putchar(10); for(i=0;i5;i+) printf(%3d,ai); ,冒泡排序法,#include main() int a5=5,4,2,3,1; int i,j,t,k; for(i=0;iaj+1) t=aj; aj=aj+1; aj+1=t; for(i=0;i5;i+) printf(%3d,ai); ,冒泡排序法执行过程,#include main() int a5=5,4,2,3,1; int i,j,t,k; for(i=0;iaj+1) t=aj; aj=aj+1; aj+1=t; for(k=0;k5;k+) printf(%3d,ak); putchar(10); for(i=0;i5;i+) printf(%3d,ai); ,数组名做函数参数,#include void fun(int a10,int b) int i;