c语言第06篇

main()
{ int data[NUM]; int i,j,temp;
/*定义1个1维整型数组data*/ *定义循环变量和临时变量*/clrscr();
/*库函数clrscr()：清屏*/
printf("Please input 10 numbers:\n");
for(i=0; i<NUM; i++)
注意：C语言中不允许动态定义数组。
特别说明：在数组定义时，“常量表达式”
外的方括号；以及元素引用时，“下标表达式” 外的方括号，都是C语言语法规则所要求的，不 是以前所约定的可选项的描述符号！
（4）数组元素的下标，是元素相对于数组 起始地址的偏移量，所以从0开始顺序编号。
（5）数组名中存放的是一个地址常量，它 代表整个数组的首地址。同一数组中的所有元素， 按其下标的顺序占用一段连续的存储单元。
数组同变量一样，也必须先定义、后使用。 一维数组是只有一个下标的数组，定义形式如下：
数据类型说明 数组名[常量表达式] ；
（1）“数据类型说明”是指数组元素的数据类型。 （2）数组名，与变量名一样，必须遵循标识符命名规 则。 （3）“常量表达式”必须用方括号括起来，指的是数 组的元素个数，它是一个整型值，其中可以包含常数和符号 常量，但不能包含变量。
[Return]
6.1.2 一维数组元素的引用
引用数组中的任意一个元素的形式：
数组名[下标表达式]
1．“下标表达式”可以是任何非负整型数据，取值 范围是0~（元素个数-1）。
特别强调：在运行C语言程序过程中，系统并不自动
检验数组元素的下标是否越界。因此在编写程序时，保 证数组下标不越界是十分重要的。
scanf("%d", &data[i]);
/*冒泡法排序*/ for(j=0; j<NUM-1; j++) /*外循环：控制比较趟数*/
第六章 数 组
为了解决比较复杂的问题，本章介绍C语言提供的 一种最简单的构造类型──数组。
6.1 一维数组的定义和应用 6.2 二维数组的定义和应用 6.3 字符数组与字符串
6.1 一维数组的定义和应用
6.1.1 一维数组的定义 6.1.2 一维数组元素的引用 6.1.3 一维数组元素的初始化 6.1.4 一维数组应用举例
例：用户任意输入10个数，求它们的平均值。 main( ) {float a[10], sum=0.0, ave; int i; for ( i=0;i<10;i++) scanf(“%f”,&a[i]); for ( i=0;i<10;i++) sum+=a[i]; ave=sum/10; printf(“average=%f\n”,ave); }
6.1.4 一维数组应用举例
[例6.1] 从键盘上任意输入10个整数，要求按从小到大的顺序在屏幕上 显示出来。
排序的方法有很多，本题采用冒泡法。
冒泡法的基本思想：通过相邻两个数之间的比较和交换，使排序码 （数值）较小的数逐渐从底部移向顶部，排序码较大的数逐渐从顶部移向 底部。就像水底的气泡一样逐渐向上冒，故而得名。
由A[n]~A[1]组成的n个数据，进行冒泡排序的过程可以描述为： （1）首先将相邻的A[n]与A[n-1]进行比较，如果A[n]的值小于A[n-1] 的值，则交换两者的位置，使较小的上浮，较大的下沉；接着比较A[n-1] 与A[n-2]，同样使小的上浮，大的下沉。依此类推，直到比较完A[2]和A[1] 后，A[1]为具有最小排序码（数值）的元素，称第一趟排序结束。
定义时进行初始化
（编译阶段）
int a[10]={0，1，2，3，4，5，6，7，8，9};
int a[10]={0,1,2,3,4}； /*后面元素值为0*/
int a[10]={0，0，0，0，0，0，0，0，0，0}；
int a[ ]={1，2，3，4，5}；
——在对全部数组元素赋初值时，可以不指定数组长度。
（2）然后在A[n]~A[2]区间内，进行第二趟排序，使剩余元素中排序 码最小的元素上浮到A[2]；重复进行n-1趟后，整个排序过程结束。
冒泡排序法
• 两层循环结构
– 外层循环每次把操作 范围内最大的数放到 最后位置
– 内层循环每次把较大 的数放到靠后的位置
• 确定每层循环的边界
– 外层循环n-1次
（2）“初值表”中的初值个数，可以少于元素个数， 即允许只给部分元素赋初值。
（3）根据存储类型的不同，数组有静态数组（static） 和动态数组（auto）之分；根据定义的位置不同，数组 有内部数组（在函数内部定义的数组）和外部数组（在 函数外部定义的数组）之分。
有两种初始化的方法： 用赋值语句或输入语句在运行时进行初始化 int i, a[10]; for(i=0;i<=9; i++) a[i]=i;
2．一个数组元素，实质上就是一个变量，它具有和 相同类型单个变量一样的属性，可以对它进行赋值和各 种运算。
3．在C语言中，数组作为一个整体，不能参加数据 运算，只能对单个的数组元素进行处理！
[Return]
6.1.3 一维数组元素的初始化
初始化格式：
数据类型 数组名[常量表达式]＝{初值表} （1）如果对数组的全部元素赋以初值，定义时可以 不指定数组长度（系统根据初值个数自动确定）。如果 被定义数组的长度，与初值个数不同，则数组长度不能 省略。
j=0 to n-2 – 内层循环n-1-j次
i=0 to n-2-j
522222
254433
8 4
4 6
5 3
35
4 5
45
636666
388888
522222 255555 888444 444866 666683 333338
#include "stdio.h"
#define NUM 10
/*定义符号常量*/
6.1.1 一维数组的定义
如何存放某班30名同学的数学考试成绩，并对它们进行排序？
基本类型：整型、实型、字符型 由基本类型的数据可以按一定规则组成构造类型。
数组就是一类最简单的构造类型。 数组：是有序数据的集合，每一个元素都属于同一数 据类型。
float a[30]; /*存放30名同学的数学考试成绩*/ 元素：a[0], a[1], a[2] … , a[29]