C程序设计教程第6章_数组

问题：给一组数排序，这组数该如何存放呢????这些数据如何存放才便于排序82945637617188888888881111111111111118888888888这便是本章所要解决的问题§我们前面使用的数据类型都是属于基本类型（整型、实型、字符型）其存储特点是：每个变量单独存储，亦称简单变量；如：charX＝‘a’；intY1＝0；Y2＝－2*X;各个变量之间单独存放，无任何联系；§构造类型：是由基本类型数据按一定规则组成的，有数组、结构体、共用体和枚举类型等。§构造类型的每一个分量是一个变量，它可以是一个简单类型或者构造类型；§构造类型的分量占用相邻的存储空间；第七章数组§内容提要：数组的基本概念一维数组的定义和引用二维数组的定义和引用字符数组的定义和引用§教学目的与要求§建立数据顺序存储的概念，深刻理解数据顺序存储的意义、作用。掌握数组的定义和使用，认识并初步掌握数组程序设计技巧。教学重点与难点一维数组、二维数组的定义与引用，字符数组的定义与引用，常用字符串处理函数及字符处理函数，数组的应用。•构造数据类型之一•数组:有序数据的集合,用数组名标识•元素:属同一数据类型,用数组名和下标确定§7.1一维数组一维数组的定义定义方式：数据类型数组名[常量表达式]；合法标识符表示元素个数下标从0开始[]:数组运算符不能用()例inta[6];a[0]0145a[1]a[2]a[3]a[4]a[5]23a编译时分配连续内存内存字节数=数组维数*sizeof(元素数据类型)数组名表示内存首地址，是地址常量一维数组的引用数组必须先定义，后使用只能逐个引用数组元素，不能一次引用整个数组数组元素表示形式：数组名[下标]其中：下标可以是常量或整型表达式例intn;scanf(“%d”,&n);intdata[n];(不能用变量定义数组维数)例inta[10];printf(“%d”,a);()必须for(j=0;j10;j++)printf(“%d\n”,a[j]);()注意：定义数组时用到的“数组名[常量表达式]”和引用数组元素时用的“数组名[下标]”的区别。例intdata[5];data[5]=10;//C语言对数组不作越界检查，使用要注意一维数组的初始化初始化方式在定义数组时，为数组元素赋初值(在编译阶段使之得到初值）inta[5]={1,2,3,4,5};等价于：a[0]=1;a[1]=2;a[2]=3;a[3]=4;a[4]=5;说明：数组不初始化，其元素值为随机数对static数组元素不赋初值，系统会自动赋以0值当全部数组元素赋初值时，可不指定数组长度如inta[5]={6,2,3};等价于：a[0]=6;a[1]=2;a[2]=3;a[3]=0;a[4]=0;staticinta[5];等价于：a[0]=0;a[1]=0;a[2]=0;a[3]=0;a[4]=0;只给部分数组元素赋初值inta[]={1,2,3,4,5,6};编译系统根据初值个数确定数组维数程序举例例读10个整数存入数组，找出其中最大值和最小值步骤:1.输入:for循环输入10个整数2.处理:(a)先令max=min=x[0](b)依次用x[i]和max,min比较(循环)若maxx[i],令max=x[i]若minx[i],令min=x[i]3.输出:max和min#includestdio.h#defineSIZE10voidmain(){intx[SIZE],i,max,min;printf(Enter10integers:\n);for(i=0;iSIZE;i++)scanf(%d,&x[i]);max=min=x[0];for(i=1;iSIZE;i++){if(maxx[i])max=x[i];if(minx[i])min=x[i];}printf(Maximumvalueis%d\n,max);printf(Minimumvalueis%d\n,min);}例用数组求Fibonacci数列前20个数f[0]f[1]f[2]f[3]f[4]f[5]f[19]……...11f[19]01452319235#includestdio.hvoidmain(){inti;intf[20]={1,1};for(i=2;i20;i++)f[i]=f[i-2]+f[i-1];for(i=0;i20;i++){if(i%5==0)printf(\n);printf(%12d,f[i]);}}#includestdio.h#defineN10voidmain(){inta[N],i,temp;printf(enterarraya:\n);for(i=0;iN;i++)scanf(%d,&a[i]);printf(arraya:\n);for(i=0;iN;i++)printf(%4d,a[i]);for(i=0;iN/2;i++){temp=a[i];a[i]=a[N-1-i];a[N-1-i]=temp;}printf(\nNowarraya:\n);for(i=0;iN;i++)printf(%4d,a[i]);}假如输入：2578395316结果为多少？？例用冒泡法对10个数排序(由小到大)排序过程：（1）比较第一个数与第二个数，若为逆序a[0]a[1]，则交换；然后比较第二个数与第三个数；依次类推，直至第n-1个数和第n个数比较为止——第一趟冒泡排序，结果最大的数被安置在最后一个元素位置上（2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在n-1个元素位置（3）重复上述过程，共经过n-1趟冒泡排序后，排序结束例3849657613273097第一趟38496513273076第二趟384913273065第三趟3813273049第四趟13273038第五趟132730第六趟4938659776132730初始关键字n=8384976971397279730971376767627301365276530651313494930492738273830381327第七趟输入n个数给a[1]到a[n]forj=1ton-1fori=1ton-ja[i]a[i+1]真假a[i]a[i+1]输出a[1]到a[n]#includestdio.hvoidmain(){inta[11],i,j,t;printf(Input10numbers:\n);for(i=1;i11;i++)scanf(%d,&a[i]);printf(\n);for(j=1;j=9;j++)for(i=1;i=10-j;i++)if(a[i]a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}printf(Thesortednumbers:\n);for(i=1;i11;i++)printf(%d,a[i]);printf(“\n);}例用简单选择法对10个数排序排序过程：（1）首先通过n-1次比较，从n个数中找出最小的，将它与第一个交换—第一趟选择排序，结果最小的数被安置在第一个元素位置上（2）再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录，将它与第二个数交换—第二趟选择排序（3）重复上述过程，共经过n-1趟排序后，排序结束例初始：[49386597761327]kji=11349一趟：13[386597764927]i=22738二趟：1327[6597764938]三趟：132738[97764965]四趟：13273849[769765]五趟：1327384965[9776]六趟：132738496576[97]kkkkjjjjjjjjjj输入n个数给a[1]到a[n]fori=1ton-1forj=i+1tona[j]a[min]真假min=j输出a[1]到a[n]min=ia[i]a[min]i!=min真假#includestdio.hvoidmain(){inta[11],i,j,min,temp;printf(Input10numbers:\n);for(i=1;i11;i++)scanf(%d,&a[i]);printf(\n);for(i=1;i10;i++){min=i;for(j=i+1;j=10;j++)if(a[j]a[min])min=j;temp=a[i];a[i]=a[min];a[min]=temp;}printf(Thesortednumbers:\n);for(i=1;i11;i++)printf(%d,a[i]);}知识回顾§1.怎样定义一个整型数组？数组的下标从几开始？§2.数组中的各个元素其数据类型是否必须一致？§3.数组定义时是否可以不指定长度？数组维数可否动态定义?§4.假如已定义inta[10],如何进行数组的输入输出？§7.2二维数组及多维数组二维数组的定义定义方式：数据类型数组名[常量表达式][常量表达式]；数组元素的存放顺序原因:内存是一维的二维数组：按行序优先多维数组：最右下标变化最快例inta[3][4];floatb[2][5];intc[2][3][4];inta[3,4];()行数列数元素个数=行数*列数intc[2][3][4]01234567………...20212223c[0][0][0]c[0][0][1]c[0][0][2]c[0][0][3]c[0][1][0]c[0][1][1]c[0][1][2]c[0][1][3]c[0][2][0]c[0][2][1]c[0][2][2]c[0][2][3]c[1][0][0]c[1][0][1]c[1][0][2]c[1][0][3]c[1][1][0]c[1][1][1]c[1][1][2]c[1][1][3]c[1][2][0]c[1][2][1]c[1][2][2]c[1][2][3]inta[3][2]a[0][1]a[1][0]a[1][1]a[2][0]a[2][1]014523a[0][0]a[0][0]a[0][1]a[1][0]a[1][1]a[2][0]a[2][1]二维数组理解例inta[3][4];20161720181920202120222320089201011201213201415200012002320045200067a[0][0]a[0][1]a[0][2]a[0][3]a[1][0]a[1][1]a[1][2]a[1][3]a[2][0]a[2][1]a[2][2]a[2][3]每个元素a[i]由包含4个元素的一维数组组成二维数组a是由3个元素组成a[0]a[1]a[2]行名014523a[0][1]a[0][2]a[0][3]a[1][0]a[1][1]a[0][0]a[1][3]a[2][0]a[2][1]a[2][2]a[2][3]a[1][2]67101189a[0]a[1]a[2]二维数组元素的引用形式：数组名[下标][下标]例如：a[2][3]。a[2-1][2*2-1],下标可以是整型表达式数组元素可以出现在表达式中，也可以被赋值。例如：b[1][2]=a[2][3]/2注意下标的最大取值，即：要注意数组定义和数组元素引用的区别。如定义：inta[3][4];a[3][4]=3;()二维数组元素的初始化分行初始化：例inta[2][3]={{1,2,3},{4,5,6}};a[0][0]a[0][1]a[0][2]a[1][0]a[1][1]a[1][2]123456全部初始化按元素排列顺序初始化例inta[2][3]={{1,2},{4}};a[0][0]a[0][1]a[0][2]a[1][0]a[1][1]a[1][2]120400部分初始化例inta[][3]={{1},{4,5}};a[0][0]a[0][1]a[0][2]a[1][0]a[1][1]a[1][2]100450第一维长度省略初始