数组

求最小值及下标
例3：逆序输出
输入N个整数，将这N个数逆序存放 并输出： 例如：原来输入的顺序为1,2,3,4,5。 要求输出时改为：5,4,3,2,1。
高级程序设计语言C
源程序
#include <stdio.h> #define N 5 main() {int i,a[N],t; for (i=0;i<N;i++) scanf("%d",&a[i]); for(i=0;i<N/2;i++) { t=a[i]; a[i]=a[N-1-i]; a[N-1-i]=t; } for(i=0;i<N;i++) printf("%3d",a[i]); printf("\n"); }
高级程序设计语言C
排序问题
选择法排序 冒泡法排序
高级程序设计语言C
例4 从键盘输入10个数，用简单选择法对这10个数由小到大排序
排序过程： （1）首先通过n-1次比较，从n个数中找出最小 的， 将它与第一个数交换—第一趟选择排序， 结果最小的数被安置在第一个元素位置上 （2）再通过n-2次比较，从剩余的n-1个数中找 出关键字次小的记录，将它与第二个数交换— 第二趟选择排序 （3）重复上述过程，共经过n-1趟排序后，排 序结束
高级程序设计语言C
排序过程（以7个数为例）： k 初始：
一趟：
二趟： 三趟：
四趟：
五趟： 六趟：
#include <stdio.h> k k void main() { int a[10],i,j,k,x; 13 [ 49 38 65 97 76 13 27 ] 49 printf("Input 10 numbers:\n"); j j j j for(i=0;i<10;i++) j j scanf("%d",&a[i]); k k printf("\n"); 13 [38 65 97 for(i=0;i<9;i++) 76 49 38 ] 27 27 { k=i; j j j j for(j=i+1;j<10;j++) j 13 27 [65 97 76 if(a[j]<a[k]) k=j; 49 38 ] if(i!=k) { x=a[i]; a[i]=a[k]; a[k]=x;} 13 27 38 [97 76 49 65 ] } 13 27 38 49 printf("The 65 ] numbers:\n"); [76 97 sorted for(i=0;i<10;i++) 13 27 38 49 65 printf("%d ",a[i]); [97 76 ] } 13 27 38 49 65 76 [97 ]
一批相同类型的变量使用同一个数组变量名，用 下标来相互区分。
优点：表述简洁，可读性高；便于使用循环结构
X
1 2 3 4 5
X[0] X[4] 高级程序设计语言C
如何利用数组输入 案例2 和输出5个整数？
读入5个整数存入数组，找出其中最大值和最小值 #include <stdio.h> #define SIZE 10 还有没有其他的方法？ 步骤: void main() 1. 输入:for循环输入5个整数存入数组x { int x[SIZE],i,max,min; x[5],i,max,min; 2. 处理: printf("Enter 10 integers:\n"); 5 integers:\n"); (a) 先令max=min=x[0] for(i=0;i<5;i++) for(i=0;i<SIZE;i++) (b) 依次用x[i]和max,min比较(循环) scanf("%d",&x[i]); 若max<x[i],令max=x[i] max=min=x[0]; 若min>x[i],令min=x[i] for(i=1;i<5;i++) for(i=1;i<SIZE;i++) 3. 输出:max和min { if(max<x[i]) max=x[i]; if(min>x[i]) min=x[i]; } 读入任意多个数怎么办？ printf("Maximum value is %d\n",max); printf("Minimum value is %d\n",min); 高级程序设计语言C }
例 2(1) 求最小值
例 2(2) 求最小值及其下标
输入n(n<10), 再输入n个数, 输出最小值和它 所对应的下标。
用index记录最小值对应的下标 a[index]就是最小值
高级程序设计语言C
#include <stdio.h> main() Enter n: 6 { int i, index, n; Enter 6 integers: 2 9 -1 8 1 6 int a[10]; min is -1 sub is 2 printf(“Enter n: "); scanf("%d", &n); printf(“Enter %d integers: ", n); for(i = 0; i < n; i++) scanf("%d", &a[i]); index = 0; for(i = 1; i < n; i++) if(a[i] < a[index]) index = i; printf("min is %d\tsub is %d\n", a[index], index); } 高级程序设计语言C
int a[ 10 ] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
Hale Waihona Puke 建议不要省略数组长度高级程序设计语言C
仿例1：歌手大赛
有N个评委进行打分，求这位选手的平均得 分（去掉一个最高分和一个最低分）。
高级程序设计语言C
#include <stdio.h> #define N 5 main() {float max,score[N],sum=0,average,min; int i; for (i=0;i<N;i++) {scanf("%f",&score[i]); sum+=score[i]; } max=min=score[0]; for(i=1;i<N;i++) {if(max<score[i]) max=score[i]; if(min>score[i]) min=score[i]; } average=(sum-max-min)/(N-2); printf("去掉歌手的最高得分:%3.1f\n",max); printf("去掉歌手的最低得分:%3.1f\n",min); printf("歌手的平均得分为:%3.1f\n",average); }
第6章 数组
高级程序设计语言C
本章主要内容
一维数组的定义和使用 二维数组定义和使用 字符串知识、转义字符 字符数组 字符串处理函数 数组与函数
高级程序设计语言C
案例1
读入5个整数存入数组，找出其中的最大值和最小值 数组：相同类型数据的有序集合，在内存中连续 存放。
由数组名和下标惟一地确定每个数组元素 每个元素都属于同一类型
源程序
高级程序设计语言C
例 1 计算fonacci数列
斐波那契数列因数学家列昂纳多· 斐波那契以兔子繁殖为 斐波纳契数列（fonacci Sequence），又称黄金分割 例而引入，故又称为“兔子数列”:兔子在出生两个月后， 就有繁殖能力，一对兔子每个月能生出一对小兔子来。如 数列，指的是这样一个数列： 果所有兔都不死，那么一年以后可以繁殖多少对兔子？ 我们不妨拿新出生的一对小兔子分析一下： 第一个月小 1、1、2、3、5、8、13、21、…… 兔子没有繁殖能力，所以还是一对; 两个月后，生下一对 在数学上，斐波纳契数列以如下被以递归的方法定 小兔民数共有两对; 三个月以后，老兔子又生下一对，因 为小兔子还没有繁殖能力，所以一共是三对; －－－－－ 义： － 依次类推可以列出下表： 经过月数：0 1 2 3 4 5 6 7 8 9 10 11 12 兔子对数： F[0]=0,F1=1,Fn=F(n-1)+F(n-2)（n>=2，n∈N*） 1 1 2 3 5 8 13 21 34 55 89 144 233 表中数字1，1，2，3，5， 8－－－构成了一个数列。这个数列有关十分明显的特点， 在现代物理、准晶体结构、化学等领域，斐波纳契 那是：前面相邻两项之和，构成了后一项。
int a[10];
定义一个含有10个整型元素的数组 a
char c[200];
定义一个含有200个字符元素的数组 c
float f[5];
定义一个含有5个浮点型元素的数组 f
高级程序设计语言C
先定义，后使用 只能引用单个的数组元素，不能一次引用整个数组
数组名[下标]
下标：整型表达式
取值范围：[0，数组长度-1]
}
高级程序设计语言C
源程序
例2求最小值及其下标 输入n(n<10)，再输入n个数
(1) 求最小值 (2) 求最小值和它所对应的下标
高级程序设计语言C
#include <stdio.h> main() Enter n: 6 { int i, min, n; Enter 6 integers: 2 9 -1 8 1 6 int a[10]; min is -1 printf(“Enter n: "); scanf("%d", &n); printf(“Enter %d integers: ", n); for(i = 0; i < n; i++) scanf("%d", &a[i]); min = a[0]; for(i = 1; i < n; i++) if(a[i] < min) min = a[i]; printf("min is %d \n", min); } 高级程序设计语言C