第6章 数 组 《C语言程序的设计教程》课件.pptVIP

第6章 数 组;第6章 数组;第6章 数组;6.1 一维数组;以下数组定义是正确的： #define N 10 …… float score1[N], score2[N]; int num[10+N]; char c[26];;6.1.2 数组元素的引用（续）;6.1.2 数组元素的引用（续）;6.1.3 一维数组的初始化;6.1.4 一维数组应用举例;【例6.2】输入5个整数，找出最大数和最小数所在位置，并把二者对调，然后输出。;main( ) { int a[5],max,min,i,j,k; for(i=0; i5; i++) scanf(%d,a[i]); min=a[0]; max=a[0]; j=k=0; for (i=1; i5; i++) if (a[i]min) { min=a[i]; j=i; } else if (a[i]max) { max=a[i]; k=i ; } a[j]=max; a[k]=min; for (i=0; i5; i++) printf(%5d,a[i]); printf(\n); };【例6.4】冒泡法排序（从小到大）。;冒泡法排序 （续）;冒泡法排序 （续）;#define N 6 main( ) { int a[N]; int i,j,t; for (i=0; iN; i++) scanf(%d,a[i]); for (j=1; j=N-1; j++) /*控制比较的趟数 */ for (i=0; iN-j; i++) /*两两比较的次数 */ if (a[i]a[i+1]) { t=a[i];a[i]=a[i+1];a[i+1]=t; } printf(The sorted numbers: \n); …… };以6个数：3、7、5、6、8、0为例。 思路： 第一趟：将第一个数依次和后面的数比较，如果后面的某数小于第一个数，则两个数交换，比较结束后，第一个数则是最小的数。 第二趟：将第二个数依次和后面的数比较，如果后面的某数小于第二个数，则两个数交换，比较结束后，第二个数则是次小的数；…… 。;【例6.5】选择法排序（续）;#define N 5 main( ) { int a[N]; int i,j,t; for (i=0; iN; i++) scanf(%d,a[i]); printf(\n); for (j=0; jN-1; j++) /*确定基准位置 */ for(i=j+1; iN; i++) if (a[j]a[i]) { t=a[j];a[j]=a[i];a[i]=t; } printf(The sorted numbers: \n); … } ;6.2 二维数组;x[0][0] x[0][1] x[0][2] x[1][0] x[1][1] x[1][2];x[0]是数组名，是元素x[0][0]的地址;a[3][4]=3; /* 下标越界 */ a[1,2]=1； /* 应写成 a[1][2]=1; */;6.2.3 二维数组的初始化;6.2.3 二维数组的初始化（续）;下面对二维数组的定义都是错误的：;6.2.4 二维数组应用举例;6.2.4 二维数组应用举例（续）;#include math.h #define N 4 #define M 5 main( ) { int i,j,row,colum,max,a[N][M]; … … /* 输入???据 */ max=a[0][0]; row=colum=0; for (i=0; iN; i++) for (j=0; jM; j++) if (abs(a[i][j])max) { max=abs(a[i][j]); row=i; colum=j; } … … /* 输出数据 */ } ;6.3 字符数组与字符串;再例如： char a[3][5]; a数组是一个二维的字符数组，可以存放15个字符或3个长度不大于4的字符串。 ;6.3.3 字符数组的初始化;6.3.3 字符数组的初始化（续）;6.3.3 字符数组的初始化（续）;6.3.4 字符数组的引用;程序如下：;2．对字符数组的整体引用;2．对字符数组的整体引用（续）;6.3.5 字符串处理函数;1．字