第7章 数组.pptVIP

例.从键盘输入十个数，然后按从小到大的顺序输出。 #include stdio.h void main() { int a[10],i,j,t; printf(“input 10 numbers:\n”) for(j=0;j=9;j++) scanf(“%d”,a[j]); printf(“\n”); for(i=0;i9;i++) for(j=0;j9-i;j++) if(a[j]a[j+1]) {t=a[j];a[j]=a[j+1];a[j+1]=t;} for(j=0;j=9;j++) printf(“%d “,a[j]); } 起泡排序算法 （1）从数组A[0]到A[9]，把相临的两个数两两进行比较。即A[0]和A[1]比较，比较完后A[1]再与A[2]比较，……最后是A[8]和A[9]比较。 (2)在每次进行比较的过程中，如果前一个数比后一个数大，则对调两个数，也就是说把较大的数调到后面，较小的调到前面。比如在第一次的比较中，如果A[0]比A[1]大则A[0]和A[1]的值就互换。下图用6个数据来说明以上的算法。 例．有三个字符串(长度不超过20)，要求找出其中最大者。 str[0] str[1] str[2] string 大 大 #include stdio.h main( ) {char string[20],str[3][20]; int i; for(i=0;i3;i++) gets(str[i]); if (strcmp(str[0],str[1])0) strcpy(string,str[0]); else strcpy(string,str[1]); if (strcmp(str[2],string)0) strcpy(string,str[2]); printf(\nthe largest string is:\n%s\n,string); } * 一、一维数组的定义 ⒈ 定义方式： 类型说明符 数组名[整型常量表达式]； 例：int a[10]; ⒉ 说明： ① 数组名的定名规则和变量名相同，遵循标识符定名规 则。 ② 数组名后的常量表达式用［ ］括起来。 ③ 常量表达式表示数组元素的个数，即数组长度。 例： a[10]表示数组a中包括10个元素，分别为 a[0]～a[9] 第7章 数 组 §7．1 一维数组 a[0] a[2] a[4] a[6] a[8] a[1] a[3] a[5] a[7] a[9] 注意: 数组名是一个地址常量，它就是分配给数组的存储空间的起始地址，我们称为数组的首地址，也就是数组中下标为0的元素的地址，关于地址的概念，将在后面的章节详细介绍。 由于数组名是一个地址常量，故不能对数组名进行赋值，假设有数组定义int a[10]；则以下操作均是错误的： a=1000； a++； 二、一维数组元素的引用 数组必须先定义，然后使用。C语言规定只能逐个引用数组元素而不能一次引用整个数组。 引用形式为： 数组名[下标] ④ 常量表达式中可以包括常量和符号常量，不能包含变 量，即定义时必须确定数组的大小。 例1： void main( ) {int i,a[10]; for (i=0;i=9;i++) a[i]=i; for (i=0;i=9;i++) printf(%4d,a[i] ); } 整型常量或整型表达式 (数组元素的表示形式) (i=9;i=0;i- - ) a[i]); (i=0;i=9;i++) a[9-i]); int n; scanf(%d,n); int a[n]; 通过赋值语句给 数组元素赋值 例2： void main( ) {int i,a[10]; for (i=0;i=9,i++) scanf(%d,a[i]); for (i=0;i=9;i++) printf(%4d,a[i] ); } 三、一维数组的初始化 可以用赋值语句或输入