C语言入门到精通6调研报告.pptVIP

第5章 数组;构造数据类型之一 数组:有序数据的集合,用数组名标识 元素:属同一数据类型,用数组名和下标确定 5.1 一维数组 5.1.1 一维数组的定义 定义方式： 数据类型 数组名[常量表达式]； 例: int a[10]; float b[5]; char c[20];;5.1.2 一维数组的初始化 初始化方式 　;5.1.3 一维数组元素的引用 数组必须先定义，后使用 只能逐个引用数组元素，不能一次引用整个数组 一维数组的下标表示法 数组名[下标] 其中：下标可以是正整型常量或表达式;5.1.3 一维数组应用举例;例5-1d1 读10个整数存入数组，找出其中最大值和最小值;例5-1d2 输入一个正整数n(1n≤10)，再输入n个整数，将它们存入数组a中，将最小值与第一个数交换，输出交换后的n个数。 #include stdio.h void main() { int i,k,temp,n,a[10]; printf(“Input n:\n”); scanf(“%d”,n); for(i=0;in;i++) scanf(“%d”,a[i]); for(k=0,i=1;in;i++) if(a[i]a[k]) k=i; temp=a[0];a[0]=a[k];a[k]=temp; for(i=0;in;i++) printf(“%d “,a[i]); };5.1.5 数组排序与数组查找 选择法排序 ;例;例5.4 对n个数排序。 #define N 8 main() { float a[N],t; int i,j,k; printf(“input %d number:\n”,N); for(i=0;iN;i++) scanf(“%f”,a[i]); for(i=0;iN-1;i++) { k=i; for(j=i+1;jN;j++) if(a[j]a[k])k=j; if(k!=i) { t=a[k];a[k]=a[i];a[i]=t;} } printf(＂\n the sorted numbers:\n＂); for(i=0;iN;i++) printf(“%.2f “,a[i]); printf(“\n”); } ;冒泡法排序;例;例5-4d1 冒泡法排序(由小到大) #include stdio.h #define N 8 void main() { float a[N],i,j,t; printf(“input %d number:\n”,N); for(i=0;iN;i++) scanf(“%f”,a[i]); for(i=0;iN–1;i++) for(j=0;jN–1–i;j++) if(a[j]a[j+1]) { t=a[j];a[j]=a[j+1];a[j+1]=t;} printf(“the sorted numbers:\n”); for(i=0;iN;i++) printf(“%.2f ”,a[i]); } ;例5.5 在n个数中查找某一个数。 (顺序查找) #include stdio.h #include stdlib.h #define N 10 void main() { int a[N],i,x; printf(“input %d number:\n”,N); for(i=0;iN;i++) scanf(“%d”,a[i]); printf(“input x to look for:”); scanf(“%d”,x); for(i=0;iN;i++) if(a[i]==x) { printf(“find: %d it is a[%d]”,x,i); exit(0); // 在数组中找到x，结束程序 } printf(“%d not been found.\n”,x); // 如x存在，则不执行 };例5-5d1*折半查找法(前提,数据已按一定的规律升或降序排列好) 例如：初始数据 2 7 9 15 34 56 90