语言程序设计第九讲.pptVIP

C语言程序设计 第九讲 主讲：厉福生 上讲回顾 函数的递归调用 用递归写n的阶乘 解方程算法 变量的类型 变量的存储类型 数组 在C语言中，把类型相同的若干变量组织起来就构成了数组。 简单而言：数组就是很多个变量按一定的方式组合起来而成的。 一维数组的定义 类型说明符 数组名[常量表达式]； 注意一：这里是C语言唯一一个使用中括号的地方。 注意二：中括号中写的必须是常量表达式，不可有含有变量。 中括号中的常量是数组中元素的个数。必须是整数。 注意 数组的类型实际上是指数组元素的类型。对于同一个数组，其所有元素的数据类型都是相同的。 数组名的命名规则应符合标识符的命名规定。 数组名不能与其他变量名相同。 方括号中常量表达式表示数组元素的个数。 不能在方括号中用变量来表示元素的个数，但可以是符号常量或常量表达式。 允许在同一个类型说明中，说明多个数组和多个变量。 数组名表示首元素的地址，并不能代表整个数组。 一维数组的引用 数组名[下标] 注意：这里的下标是0，1，2，3，…… N个元素的数组下标是从0到N-1，每个数组元素都是一个独立的变量。 数组名是0号元素的地址。 一维数组的初始化 定义同时赋初值的形式为： 类型说明符 数组名[常量表达式]=｛值，值，值，……值｝; 注意：除了定义的同时赋初值之外，不可以这样赋值，只能对数组元素一一赋值。 注意 可以只给部分元素赋初值。 在定义完之后只能给元素逐个赋值，不能给数组整体赋值。 如果定义同时赋初值，而且是全部赋值的情况下，可以不给出数组元素的个数。 例如 合法的用法有： int a[5]; int a[5]={1,2,3,4,5}; int a[10]={1,2,3}; int a[]={1,2,3,4,5,6}; 错误的用法有： int c=5,a[c]; int a[5];a[5]=8; int a[5];a[5]={1,2,3,4,5}; int a[]; 以下程序的结果为？ #includestdio.h main() { int a[5]={1,2,3,4,5},i; scanf(%d,a); for(i=0;i5;i++) printf(%3d,a[i]); } 插入算法 在一个有序未满的数组中插入一个元素，保证有序。 如：元数组元素为：1，3，5，7，9 现在插入一个数字6，保证其仍然有序。 插入后的数组元素为1，3，5，6，7，9 插入算法步骤 定位：确定要插入的元素的位置。方法为：用待插入的元素减去后一个元素乘以待插入的元素送去前一个元素，如果两个差相乘小于0，则说明待插入元素在这两个数中间，便插入在此。 插入：将后边的元素依次向后移动一位，装待插入的元素放在此处。 例子 #includestdio.h main() { int a[10]={1,3,5,7,9},i,k; for(i=0;a[i]!=0;i++) if(a[i]6a[i+1]6) k=i+1; for(;ik;i--) a[i]=a[i-1]; a[i]=6; for(i=0;a[i]!=0;i++) printf(%3d,a[i]); } 删除算法一 在原数列中删除唯一的一个指定元素。如：1，2，3，4，5，6，7，8 中把4删除。 #includestdio.h main() { int a[10]={1,2,3,4,5,6}; int i; for(i=0;i9;i++) if(a[i]==4) break; for(;i9;i++) a[i]=a[i+1]; for(i=0;a[i];i++) printf(%3d,a[i]); } 删除算法二 将下列数列中所有的3删除：1，3，5，7，5，4，3，2，3，5，7，3，3，9 #includestdio.h main() { int a[20]={1,3,5,7,5,4,3,2,3,6,7,3,3,9}; int i,j=0; for(i=0;a[j];i++) if(a[i]!=3) a[j++]=a[i]; for(i=0;a[i];i++) printf(%3d,a[i]); } 排序算法 排序算法有很多种方法，主要的方法有三种： 直接排序法 选择排序法 冒泡排序法 直接排序法 #includestdio.h main() { int a[5]={2,5,3,4,1}; int i,j,t; for(i=0;i4;i++) for(j=i+1;j5;j++) if(a[i]a[j]) { t=a[i]; a[i]=a[j]; a[j]=t; } for(i=0;i5;i++) p