e第五章 数组.docVIP

第五章 数组 §5.1.1 一维数组的定义与引用 数组： 是同类型数据的有序集合，是共享同一名称的一组连续保存的变量。 这些变量所占的空间被称为“数组单元”。 保存在其中的值称为“数组元素”。 定义数组： （1）规定数组的名称； （2）规定数组的类型； （3）规定数组的大小。 一、一维数组的定义： 类型说明符 数组名[exp] ； 例如：int a[10], number[5]； 二、一维数组元素的引用 数组名[下标] 例如：a[5]=6 a[0]=a[5*0.5]+a[7]-a[23] §5.1.2 一维数组的初始化 （1）整体赋初值： int a[10]={0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; （2）部分赋初值： int a[10]={0, 1, 2,3, 4}; （3）元素赋全0： int a[10]={0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; int a[10]={0}； （4）隐含定义一维数组的长度： int a[]={0,1,2,3,4,5,0}; 相当于 int a[7]={0,1,2,3,4,5,0}; §5.1.3 一维数组应用举例 例1 利用数组求Fibonacci数列的前40项。 分析： [输 入] Fibonacci数列的第一项和第二项 [公 式] f[n]=f[n-1]+f[n-2] 当n=2时 [限制条件] 40项 [输出要求] 每行5项输出该数列的前40项 main( ) { int n; long int f[40]={1, 1}; for (n=2; n40; n++) f[n]=f[n-2]+f[n-1]; for(n=0;n40;n++) { if(n%5==0)printf(“\n”); printf(“%12ld”,f[n]); } } 例2 利用选择法对10个整数进行由小到大排序。 分析： 输入：待排序的数据，存于一维数组中； 输出：排序后的数据 算法：一趟简单选择排序的操作为：通过n-i次数据的比较，从n-i +1个数据中选出值最小的那个，并和第i位上的数据交换。 /*利用选择法对10个整数进行由小到大排序。*/ main() { int i, j, k, temp, a[11]; for(i=1; i=10; i++) scanf(%d, a[i]); for(i=1; i=10; i++) printf(%5d, a[i]); printf(\n); for(i=1; i10; i++) { k=i; for( j=i+1; j11; j++) if(a[k]a[j]) k=j; temp=a[i]; a[i]=a[k]; a[k]=temp; } for(i=1; i11; i++) printf(%5d,a[i]); getch(); } 置换排序算法—发散思维导练 main(){ int i, j, k, temp, a[11]; for(i=1; i=10; i++) scanf(“%d”, a[i]); for(i=1; i=10; i++) printf(“%5d”, a[i]); printf(“\n”); for(i=1; i10; i++)  {  for( j=i+1; j11; j++) if(a[i]a[j]) { temp=a[i]; a[i]=a[j]; a[j]=temp; } } for(i=1; i11; i++) printf(“%5d”,a[i]);} 例3 用起泡法对10个数由小到大排序。 算法思想：比较相邻两个数，将小的调到前头。 冒泡排序算法 main( ){ int i, j, t, a[11];  for(i=1;i11;i++) scanf(“%d”,a[i]);// for( j=1; j=9; j++)/*比较9趟*/ for ( i=1; i=