06第六章 数组4-21课件.pptVIP

第六章 数组;引言;#include stdio.h void main( ) { int j , sum , s[40] ; float ave ; sum=0; for(j=0; j=39 ; j++) { scanf(“%d”,s[j]); sum=sum+s[j]; } ave=sum/40; printf(“ave=%f”,ave); } ;二、数组的概念 1.数组:由具有相同类型的 固定数量的元素组成的结构;什么是数组？;6.1 一维数组的定义和引用;二、 数组元素的引用 1. 引用形式 : 数组名[ 下标 ] ;三、 一维数组的初始化 1. 概念 : 在定义一维数组时对各元素指定初始值称为 数组的初始化;一维数组的应用;一维数组的应用;一维数组的应用;一维数组的应用;一维数组的应用;一维数组的应用;例1: 用数组求fibonacci数列的前20个数;例3: 用冒泡排序法对6个数进行排序(从小到大);输入6个数据; 9;为了解决问题,我们在程序中 设置一个变量flag,用它记录 在一轮比较中是否进行了交换 在每轮比较开始前flag=0,如 果在此轮比较中进行了交换, 则flag=1,在一轮比较结束后, 判断flag的值是否为1,如果值 为0,说明在此轮比较中没有进 行交换(即已经完成排序了), 此时可以终止循环(即结束排 序)如果flag的值为1,则要继 续进行排序;例4: 用选择排序法对6个数进行排序(从小到大);#include stdio.h void main() { int a[6],i,j,k,t; for ( i=0; i6; i++) scanf(%d, a[i] ); for ( i=0; i5; i++) for (j=i+1;j6;j++) if(a[i]a[j]) { t=a[i]; a[i]=a[j]; a[j]=t ; } for ( i=0;i6;i++) printf(%3d,a[i]); };分析排序过程我们发现,在每一轮的比较中交换次数太多, 我们可以尽量减少交换次数,实际上每轮比较只要一次交换 就能完成排序.; 9;6.2 二维数组的定义和使用; 3. 存储形式 : 数组的元素在内存中是连续存放的 int a[3][3] ; 的存放形式如下 : ; 三、 二维数组的初始化 1. 分行初始化 int a[3][4]={ { 1, 2, 3, 4 } , { 5, 6, 7, 8 } , { 9, 10, 11, 12 } }; 此方法较直观, 第一对{ }内的数据赋给 第一行数组元素, 以此类推;3. 对数组的部分元素赋初值 int a[3][4]={{ 1,2 },{ 3 },{ 0,4 }}; ;;3 7 12 6;6.3 字符数组; 二、 字符数组的初始化 1. 为数组中的元素指定初值 char c[8] = { ‘H’,‘e’,‘l’,‘l’,‘o’ } ; ;三、 字符串的输入 1. 输入单个字符 char c[8] ; int i ; scanf(“%c%c%c” , c[0], c[1], c[2] ) ; ;3. 字符串输入函数 gets ( 字符数组 ) 如 : gets(c) ; ;四、 字符串的输出 1. 输出单个字符 ;例: char s1[5]=“abc”, s2[10]=“defg” ; printf( “%s%s\n” , s1 , s2 ) ; puts( s1 ) ; puts( s2 ) ;;五、字符串处理函数 (使用字符串函数时要写#include string.h) 1. 字符串拷贝函数 注意: C语言不允许用赋值表达式对字符数组赋值 char s1[5]=“abc” , s2[3] , s3[8] ; s2 = “abc” ; s3 = s1 ; ;例: char s1[5]=“abc” , s2[3] , s3[8] ; strcpy ( s3 , s1