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

《C语言程序设计第九讲.ppt》由会员分享，可在线阅读，更多相关《C语言程序设计第九讲.ppt（24页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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;以下程序的结果为？#includemain()int a5=1,2,3,4,5,i;scanf(%d,a);for(i=0;i5;i+)printf(%3d,ai);插入算法在一个有序未满的数组中插入一个元素，保证有序。如：元数组元素为：1，3，5，7，9现在插入一个数字6，保证其仍然有序。插入后的数组元素为1，3，5，6，7，9插入算法

4、步骤定位：确定要插入的元素的位置。方法为：用待插入的元素减去后一个元素乘以待插入的元素送去前一个元素，如果两个差相乘小于0，则说明待插入元素在这两个数中间，便插入在此。插入：将后边的元素依次向后移动一位，装待插入的元素放在此处。例子#includemain()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+)printf(%3d,ai);删除算法一在原数列中删除唯一的一个指定元素。如：1，2，3，4，5，6，7，8 中把4删除。#includemain()in

5、t 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#includemain()int a20=1,3,5,7,5,4,3,2,3,6,7,3,3,9;int i,j=0;for(i=0;aj;i+)if(ai!=3)aj+=ai;for(i=0;ai;i+)printf(%3d,ai);排序算法排序算法有很多种方法，主要的方法有三种：直接排序法选择排序法冒泡

6、排序法直接排序法#includemain()int a5=2,5,3,4,1;int i,j,t;for(i=0;i4;i+)for(j=i+1;jaj)t=ai;ai=aj;aj=t;for(i=0;i5;i+)printf(%3d,ai);直接排序法执行过程#includemain()int a5=2,5,3,4,1;int i,j,t,k;for(i=0;i4;i+)for(j=i+1;jaj)t=ai;ai=aj;aj=t;for(k=0;k5;k+)printf(%3d,ak);putchar(10);for(i=0;i5;i+)printf(%3d,ai);选择排序法#includ

7、emain()int a5=3,4,2,5,1;int i,j,k,t;for(i=0;i4;i+)k=i;for(j=i+1;jaj)k=j;t=ak;ak=ai;ai=t;for(i=0;i5;i+)printf(%3d,ai);选择排序执行过程#includemain()int a5=3,4,2,5,1;int i,j,k,t,h;for(i=0;i4;i+)k=i;for(j=i+1;jaj)k=j;t=ak;ak=ai;ai=t;for(h=0;h5;h+)printf(%3d,ah);putchar(10);for(i=0;i5;i+)printf(%3d,ai);冒泡排序法#in

8、cludemain()int a5=5,4,2,3,1;int i,j,t,k;for(i=0;i4;i+)for(j=0;jaj+1)t=aj;aj=aj+1;aj+1=t;for(i=0;i5;i+)printf(%3d,ai);冒泡排序法执行过程#includemain()int a5=5,4,2,3,1;int i,j,t,k;for(i=0;i4;i+)for(j=0;jaj+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);数组名做函数参数#includevoid fun(int a10,int b)int i;for(i=0;ai;i+)ai+=bi;main()int i,a10=1,2,3,4,5,b=2,4,6,8,10;fun(a,b);for(i=0;ai;i+)printf(%3d,ai);下讲内容二维数组字符串String.h中的函数