C语言第5章-数组课件.ppt

第5章数组本章要点一维、二维数组的定义、引用和初始化一维、二维数组的应用字符数组及其应用主要内容一维数组的定义和引用二维数组的定义和引用数组与循环计算C语言的数据类型：为何引进数组？若干问题一个班学生的学习成绩的统计文本的处理矩阵的运算数据的排序上述问题中数据有何特点，如何存储？特点每个数据元素具有相同的数据类型。使用过程中需要保留原始数据。存储：需要同时存储所有的数据元素，按一定顺序存储。数组：一组具有相同数据类型的数据的有序集合。数组中的每个元素属于同一个数据类型。用一个统一的数组名和下标来唯一地确定数组中的元素。一维数组的定义(5.5.1)定义格式类型说明符数组名[常量表达式]；如：inta[6];一维数组的初始化(5.1.2)数组的初始化指在定义数组时对数组元素赋初值。初始化方式：类型说明符数组名[常量表达式]={初值列表}如：inta[5]={1,2,3,4,5};?a[0]=1;a[1]=2;a[2]=3;a[3]=4;a[4]=5;可以只给部分元素赋值如：inta[5]={6,2,3};?只初始化前3个元素，后2个元素为0。初始化的数据个数不能超过数组大小：如：inta[3]={6,2,3,5,1};一维数组的初始化(5.1.2)当全部数组元素赋初值时，可不指定数组长度如：inta[]={1,2,3,4,5}?inta[5]={1,2,3,4,5}而：inta[10]={1,2,3,4,5}?只初始化前5个元素，后5个元素为0。对所有数组元素赋相同的初值时，可写成inta[6]={5,5,5,5,5,5}不能写成inta[6]={5*6}或inta[6]=5一维数组的引用(5.13)数组元素的表示形式：数组名[下标]其中，下标可以是整型常量或整型表达式。如：inta[6],i=1;a[0]=a[3]+a[2*i-1];注意：数组必须先定义，后使用。C语言对数组不作越界检查，使用时要注意。只能逐个引用数组元素，不能一次引用整个数组。数组元素相当于一个同类型的变量。例数组元素的引用注意数组定义与引用的错误用法一维数组程序举例例利用数组求Fibonacci数列的前20个数。Fibonacci数列：1,1,2,3,5,8,13,21……递推公式：f1=1;f2=1;fn=fn-1+fn-2,n≥3一维数组程序举例例1有10个学生的成绩，求平均分。92856875548898456179一维数组程序举例例2读个n整数存入数组，找出其中最大值和最小值。一维数组程序举例例冒泡排序：用冒泡法对n个数由小到大排序。折半查找算法原理前提：数组中的数据已经按顺序排列（可升序或降序）设置三个脚标：left表示查找区间的起始元素的下标；right表示查找区间的末尾元素的下标；mid表示查找区间的中间元素的下标；mid=（left+right）/2初始状态：left=0,right=n-1;查找过程有三个状态：1.若x==a[mid]，则找到了；2.若xa[mid]，说明数据可能在a[mid+1]~a[right]间，令left=mid+1;3.若xa[mid]，说明数据可能在a[left]~a[mid-1]间，令right=mid-1;查找33查找15#includestdio.hvoidmain(){inta[10]={7,9,12,18,21,25,33,39,45,60};intx,left=0,mid,right=9,flag=0;clrscr();printf(shuru:\n);scanf(%d,x);if(x=a[left]x=a[right])while(flag==0left=right){mid=(left+right)/2;if(a[mid]==x) flag=1;elseif(a[mid]x) right=mid-1; elseleft=mid+1;}例5.9将以为数组中元素向左循环移位，移位次