ch7

东北师范大学计算机学院
2010年秋季学期 2010年秋季学期
4、一维数组举例
数列的前20项 例1，用数组解 ，用数组解Fibonacci数列的前 项 数列的前 F[n]=F[n-1]+F[n-2] main() { int f[20]; int i; f[0]=1;f[1]=1; for (i=2;i<20;i++) f[i]=f[i-2]+f[i-1]; for (i=0;i<20;i++) {if (i%5==0) printf(“\n”); printf(“%12d “,f[i]); } }
东北师范大学计算机学院
2010年秋季学期 2010年秋季学期
例3，用选择法（Selection Sort)对10个数 ，用选择法（ 对 个数 从小到大进行排序。 从小到大进行排序。 基本思想： 基本思想： 找出待排元素中的最小值， 找出待排元素中的最小值，与待排元素 的第一个元素进行交换， 的第一个元素进行交换，从而完成一趟 排序。 个元素需要进行 趟排序。 个元素需要进行n-1趟排序 排序。n个元素需要进行 趟排序。
11
东北师范大学计算机学院
2010年秋季学期 2010年秋季学期
例2，用起泡法 ，用起泡法(Bubble Sort)对10个数从小 对 个数从小 到大排序 冒泡法的基本思想： 冒泡法的基本思想 从后向前（从前向后） 从后向前 （ 从前向后 ） 依次比较相邻两 个元素的大小,如果逆序就进行交换 如果逆序就进行交换,使最 个元素的大小 如果逆序就进行交换 使最 小的元素上浮到本次排序的最前面， 小的元素上浮到本次排序的最前面 ， 从 而完成一趟 一趟(pass)排序。下一趟排序时， 排序。 而完成一趟 排序 下一趟排序时， 已经有序的元素不再参与。 已经有序的元素不再参与。 n个元素需要进行 趟排序！！！ 个元素需要进行n-1趟排序 个元素需要进行 趟排序！！！
20
东北师范大学计算机学院
2010年秋季学期 2010年秋季学期
#define N 10 (max/min/avg) main() { int a[N],i,max,min,avg; printf("Please input %d numbers:\n",N); for(i=0; i<N; i++) scanf("%d", &a[i]); max=min=avg=a[0]; for(i=1; i<N; i++) {if (a[i]>max) max=a[i]; else if (a[i]<min) min=a[i]; avg+=a[i]; 21 }
2
东北师范大学计算机学院
2010年秋季学期 2010年秋季学期
数组是一种构造类型， 数组是一种构造类型，构造类型是由基 本类型(basic type)按一定规则组成的。 按一定规则组成的。 本类型 按一定规则组成的 数组是有序数据的集合， 数组是有序数据的集合，由若干个分量 组成， 组成，每个分量称之为一个元素 (element)，数组的各个元素具有相同的 ，数组的各个元素具有相同的 数据类型。 数据类型。 数组的用途:保存大量同类型的相关数据 数组的用途 保存大量同类型的相关数据 如矩阵运算， 如矩阵运算，表格数据等
13
东北师范大学计算机学院
2010年秋季学期 2010年秋季学期
printf("\nthe result of sort:\n"); for(i=0; i<N; i++) printf("%d ",a[i]); }
14
东北师范大学计算机学院
2010年秋季学期 2010年秋季学期
#define N 10 main() { int a[N]; int i,j,temp; printf("Please input %d numbers:\n",N); for(i=0; i<N; i++) scanf("%d", &a[i]); for(i=0; i<N-1; i++) /*Bubble Sort*/i++) for(i=0; i<N-1; for(j=N-1; j>i; j--) for(j=0; j<N-1-i; j++) if(a[j]>a[j+1]) if(a[j]<a[j-1]) {temp=a[j]; {temp=a[j]; a[j]=a[j+1]; a[j]=a[j-1]; a[j+1]=temp; a[j-1]=temp; } 15 }
2010年秋季学期 2010年秋季学期
Professional Words
array dimension index element square brackets allocation string aggregate data type 数组 维数 下标 元素 中括号 分配 字符串 构造数据类型
12
东北师范大学计算机学院
2010年秋季学期 2010年秋季学期
#define N 10 main() { int a[N]; int i,j,temp; printf("Please input %d numbers:\n",N); for(i=0; i<N; i++) scanf("%d", &a[i]); for(i=0; i<N-1; i++) /*Bubble Sort*/ for(j=N-1; j>i; j--) if(a[j]<a[j-1]) {temp=a[j]; a[j]=a[j-1]; a[j-1]=temp; }
23
东北师范大学计算机学院
2010年秋季学期 2010年秋季学期
#define N 10 main() { int a[N+1],i,j,x; for(i=0;i<N;i++) scanf("%d",&a[i]); scanf("%d%d",&i,&x); for(j=N-1;j>=i;j--) a[j+1]=a[j]; a[i]=x; for(i=0;i<=N;i++) printf("%5d",a[i]); printf("\n"); }
东北师范大学计算机学院
2010年秋季学期 2010年秋季学期
avg=avg/N; printf("max=%d, min=%d, avg=%d\n",max,min,avg); }
22
东北师范大学计算机学院
2010年秋季学期 2010年秋季学期
插入(insert) 插入
1.在位置 插入元素 在位置i插入元素 在位置 插入元素x 算法思想: 算法思想 从数组的末端开始将位置i后的元素顺次 从数组的末端开始将位置 后的元素顺次 后移,然后将 放置到位置i,元素的个数 然后将x放置到位置 元素的个数+1 后移 然后将 放置到位置 元素的个数
16
东北师范大学计算机学院
2010年秋季学期 2010年秋季学期
#define N 10 main() { int a[N]; int i,j,k,temp; printf("Please input %d numbers:\n",N); for(i=0; i<N; i++) scanf("%d", &a[i]); for(i=0; i<N-1; i++) //Selection Sort { k=i; for(j=i+1; j<N; j++) if(a[j]<a[k]) k=j; if(k!=i) {temp=a[i]; a[i]=a[k]; a[k]=temp; } 17 }
7
东北师范大学计算机学院
2010年秋季学期 2010年秋季学期
（2）给一部分元素赋初值 ） int a[5]={0,1,2}; 前三个元素的值给定， 前三个元素的值给定， 其余的值为0 其余的值为 （3）给一个数组中的全部元素赋初值 ）给一个数组中的全部元素赋初值0 int a[5]={0}; 或按（1）赋 //如果不赋初 或按（ ） 如果不赋初 值，则a[i]的值为一随机数 的值为一随机数 （4）对全部元素赋值时可以不指定数组长度 ） int a[]={1,2,3,4,5};
6
东北师范大学计算机学院源自2010年秋季学期 2010年秋季学期
2、一维数组元素的引用 、 变量名[下标表达式 下标表达式]； 变量名 下标表达式 ； for (i=0;i<10;i++) a[i]=0; 3、一维数组的初始化 、 （1）在定义数组时对元素赋初值 ） int a[5]={0,1,2,3,4};
东北师范大学计算机学院
2010年秋季学期 2010年秋季学期
数组(array) 第七章 数组
主要内容: 主要内容 1. 一维数组的定义与使用 2. 二维数组的定义与使用 3. 字符串的实现方法 4. 用数组实现排序 查找 求最大值或最小 用数组实现排序,查找 查找,求最大值或最小 值等算法
1
东北师范大学计算机学院
9
东北师范大学计算机学院
2010年秋季学期 2010年秋季学期
#define N 10 main() { int a[N]; int i,j; for (i=0;i<N;i++) scanf(“%d”,&a[i]); …… for (i=0;i<N;i++) printf(“%d”,a[i]);