19-一维数组+冒泡排序

例4用数组方式解决Fibonacci数列问题，求出 Fibonacci数列的前20项存储在数组中，并将数 组内容输出。
分析：定义一个含有20个元素的数组f ，即 int f[20] ; 其中 f[0]=1,f[1]=1, f[n]=f[n-1]+f[n-2] (n≥2）
用一个循环结构：让循环变量n从 2到 20 ，循环体为 f[n]=f[n-1]+f[n-2]
单元七：一维数组的定义及应用
第一个问题是：输入100个学生的“C 程序设计”课程的成绩，将这100个分数从 小到大输出。 第二个问题是输入100个学生的“C程 序设计”课程的期中和期末成绩，算出总评 成绩，总评成绩为“30%×期中成绩 +70%×期末成绩”，计算总评成绩的分数 段情况。
整型 基本类型： 实型 字符型 、 枚举类型
一维数组在内存的存储形式：
int num[5]; num[0]= 12; num[1]= 13;num[2]= 14; num[3]= 15; num[4]= 16;
num num[0] num[1]
12
13 14
200 202
一组变量
num[2]
num[3] num[4]
204
206 208
15
a21
a22
a23
ቤተ መጻሕፍቲ ባይዱ
a24
2×4
在C语言中表示数列和矩阵的方法是： 数组：a[0]、a[1]、a[2]、a[3]、a[4]、a[5]
b[0]、b[1] 、 b[2]、b[3]、b[4] c[0][0] 、c[0][1] 、c[1][0] 、c[1][1] d[1][1][1] 、f[2][2][3][4]
16
注意：
（1） 数组的数据类型定义的是每个数组元素的 取值类型。对于一个数组来说，所有数组元素 的数据类型应该都是相同的。 （2） 数组名要符合用户定义字的书写规则，也 就是与普通变量一样。 （3） 在C语言的一个函数中，数组名不能与本函 数的其它变量名同名。 （4）数组长度不能是变量，也不能是或包含变 量的表达式，可以是常量或常量表达式。并且 常量表达式应是整型数，不能是小数 。
#include "stdio.h" void main() { int i,fib[20]={1,1}; /*初始化 printf("\n"); for (i=2;i<20;i++) fib[i]=fib[i-1]+fib[i-2]; for (i=1;i<=20;i++) { printf("%10d",fib[i-1]); if (i%5==0) printf("\n"); /*换行，每行输出5个 */ } }
项目3：学生总评成绩的统计与排序
涉及到的知识点如下：
单元一：while语句的流程以及应用 单元二：do-while语句的流程以及应用 单元三：for语句的流程以及应用 单元四：break、continue语句的应用 单元五：循环结构的嵌套练习 单元六：分支、循环结构的综合应用 单元七：一维数组的定义及应用 单元八：二维数组的定义及应用 单元九：学生总评成绩统计与排序的实现
其中 a,b,c,d,f ：称为数组名。 方括号中的数：称为下标 下标是一个数时，也就是数列，称为一 维数组。 下标是两个数时，也就是矩阵，称为二 维数组。还有三维数组、四维数组等。
例如：有五名学生的一组学号： 12、13、14、15、16 int num[5]; num[0]= 12; num[1]= 13;num[2]= 14; num[3]= 15; num[4]= 16; int a,b,c,d,e; a= 12; b= 13;c= 14; d= 15; e= 16;
例【1】学校举行知识竞赛，有10个学生参 赛，请协助老师编写一个程序把成绩打印出 来。 解题步骤： 1、定义一个一维数组存放成绩 2、输出成绩。
代码实现 #include”stdio.h” main() {int i; int student[10]={90,78,67,98,34,56,75,80,50,92}; for(i=0;i<10;i++) printf(“%d”, student[i]); }
一维数组元素的输出
一维数组元素的输入
for(i=0 ; i<10 ; i++)
printf (“%d ”, a[i ]) ;
}
例 :用数组方式读入5个整数，并求和。 #include "stdio.h" main() { int i,data[5],sum=0; printf("\nPlease enter 5 integer:"); for (i=0;i<5;i++) scanf("%d",&data[i]); for (i=0;i<5;i++) sum=sum+data[i]; printf("Sum is %d\n",sum); }
数组类型
C语言的 数据类型
构造类型：
结构体类型 公用体类型
指针类型
空类型
什么构造类型？ 所谓构造类型是指由基本类型数据按 一定的规则组成的，是用户自己按规则定 义的，数组是构造类型之一。 什么是数组？ 在数学中我们学过数列、矩阵的概念， 数列通常表示为：a1 、a2 、a3、….、an 矩阵通常表示为： a11 a12 a13 a14

例【2】将例【1】中的10个学生的竞赛成绩从键盘输 入，计算出平均分，将平均分输出到屏幕上。 #include”stdio.h” #define SIZE 10 main() { int i,student[SIZE],sum=0,AVG; for(i=0;i<SIZE;i++) scanf(“%d”,&student[i]); for(i=0;i<SIZE;i++) sum= sum+student[i]; AVG=sum/ SIZE; printf(“the average is:%d”, AVG); }
定义数组中元 素的取值类型 定义数组 中元素的 个数
注意：数组长度只能是常量。
数组中的每个成员称为数组的一个 “数组单元”，保存在其中的数据值称 为“数组元素”，数组对象的整体有一 个名称，这个名称表示整个数组。
例如： int data[5]; 说明整型数组data，有5个元素。 float b[10],c[20]; 说明单精度浮点型数组b，有10个元素；单 精度浮点型数组c，有20个元素。 char string[20]; 说明字符型数组string，有20个元素。
一维数组的初始化 初始化是指在数组定义时给数组元素赋予 初值。 一维数组初始化的一般形式是： 数据类型说明符 数组名[数组长度]={数值，数 值，... 数值}；
7.4
int data[5]={1,2,3,4,5}; 注意： （1） 允许初始化一部分元素，而不是全部。 int data[5]={1,2}; （2） 初始化数组时，允许省略数组的长度。 int data[]={1,2,3,4,5}; 与int data[5]={1,2,3,4,5};是完全等价的。 （3） 初始化数组时，不能对整个数组初始化。 例如，int data[5]=1;
单元七：一维数组的定义及应用
7.1 一维数组的定义 数组是具有相同数据类型的变量集，并拥 有共同的名字。 从概念上来说，数组是一组变量，这组变量 应该满足下列条件： （1） 具有有相同的名字 （2） 具有相同的数据类型 （3） 在存储器中连续存放
每个数组在使用之前都需要定义。 定义数组的语法是： 数据类型说明符 数组名[数组长度];
程序段一： #define Size 5 main() { int a[Size],b[Size+10]; /*正确 … } 程序段二： main() { int n=5; int data[n]; /*错误 …… }
*/
*/
7.2
一维数组的引用 引用数组单元的一般形式为： 数组名[下标] 数组下标从0开始，可以是整型变量或整型 表达式，但不能是浮点型的变量或浮点型表达 式；并且下标不能大于[数组长度-1]，因为 超过部分没有被定义过，是不能正确使用的。 例如：data[4]、data[i+j]、data[i++]都是合 法的引用方式。

#include <stdio.h> #define SIZE 10 main() 例 3读10个整数存入数组，找出其中最大值和最小值 { int x[SIZE],i,max,min; printf("Enter 10 integers:\n"); for(i=0;i<SIZE;i++) 步骤: { printf("%d:",i+1); 1. 输入:for循环输入10个整数 scanf("%d",&x[i]); 2. 处理: } (a) 先令max=min=x[0] max=min=x[0]; (b) 依次用x[i]和max,min比较(循环) for(i=1;i<SIZE;i++) 若max<x[i],令max=x[i] { if(max<x[i]) max=x[i]; 若min>x[i],令min=x[i] if(min>x[i]) min=x[i]; 3. 输出:max和min } printf("Maximum value is %d\n",max); printf("Minimum value is %d\n",min); }