第五章数组指针ppt课件.ppt

《第五章数组指针ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第五章数组和指针本章要点：一维数组的定义和引用二维数组的定义和引用字符数组的定义和引用字符处理函数的使用数组作函数参数现将100名学生的英语成绩输入计算机并储存起来main(){ints1,s2,s3,s4,s5,…,s100;scanf(“%d%d%d%d……”,&s1,&s2,&s3,&s5,……,&s100);……}s186……s276s382s10090C语言提供了构造类型的数据：数组类型、结构体类型和共用体类型。构造类型：是由基本数据类型以一定的规则组合而成的新类型。数组:是有序数据的集合，数组中每一个元素都属于同一个数据类型。一维数组的定义格式:类型说明符数组名[常量表达

2、式]；例：inta[5];floatb[10];说明:1.数组名：遵循标识符命名规则。2.类型说明符：说明了数组中元素的类型；3.常量表达式:表明数组的大小.说明:4.数组下标的变化范围0—长度减15.数组元素的存储:inta[5];a[0]a[1]a[2]a[3]a[4]开辟连续的存储单元一维数组元素的引用:数组名[下标]例如：a[0]=a[1]+a[2]－a[2*2];数组元素引用举例从键盘输入10个整数，并将这些整数存到一个数组中,并输出.例1：main(){inta[100]，i；for(i=0;i<=99;i++)scanf(“%d”,&a[i]);for(i=0;i<=9

3、9;i++)printf(“%d”,a[i]);}1.定义时给数组元素全部赋初值；例：inta[6]={2,4,6,8,10,12};charb[4]={’g’,’o’,’o’,’d’};2.可以只给一部分元素赋初值。例：inta[5]={1，3，5}；前三个元素的值分别是1,3,5,其他元素值是0。使数组元素全为零,可以写成：inta[6]={0,0,0,0,0,0}；或inta[6]={0}；一维数组的初始化3.对数组元素全部赋初值时，可以不指定数组长度。例：intb[3]={4，6，8}；intb[]={4，6，8}；intb[];一维数组的初始化错误正确例2：请将下列一组数据

4、读入到S数组中，并从中找出最小的值并输出。30,56,88,45,100,20main(){ints[6]={30,56,88,45,100,20},}i,min；min=s[0];for(i=0;i<6;i++)if(s[i]

5、i,j,t;for(i=0,j=5;i<3;i++,j--){t=a[i];a[i]=a[j];a[j]=t;}for(i=0;i<6;i++)printf(“%d”,a[i]);}a[0]a[1]a[2]a[3]a[4]a[5]3056884510020分析一：a[0]a[1]a[2]a[3]a[4]a[5]3056884510020交换的次数：个数/2分析二：#includemain(){inta[6]={30,56,88,45,100,20},i,t;for(i=0;i<6/2;i++){t=a[i];a[i]=a[5-i];a[5-i]=t;}for(i=0

6、;i<6;i++)printf("%d",a[i]);}请将下列一组数据按其值由小到大排列并输出。85241a[0]a[1]a[2]a[3]a[4]排序算法比较交换法选择法冒泡法Shell法……数组元素引用举例85241思想：自上而下对相邻两个数进行比较，让较大的数下沉，较小的数往上移。（由小到大）“冒泡法”排序：111815每一次最大的数下沉，即红色的数888845282848第一趟第二趟第三趟第四趟52415552452452424111分析：若设有n个数，则将进行(n-1)轮的比较交换，且每一轮就要比较(n-1-i)次。其中i表示比较第几轮main(){inta[5]={8,5

7、,2,4,1},t,i,j;for(i=0;i<4;i++){for(j=0;j<4-i;j++)if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}for(i=0;i<5;i++)printf("%4d,",a[i]);}“选择法”排序：intk;/*用来记录最小元素的下标*/第一次：第二次：第三次：第四次：k:0124a[4]和a[0]交换k:12k:23k:38542181a[2]和a[1]交换52a[3]和a