计算机C语言程序数组

6.2
二维数组
多维数组的空间想象
一维数组： 表格一行或一个向量
二维数组： 一个表格或一个平面矩阵 三维数组： 三维空间的一个方阵 多维数组： 多维空间的一个数据列阵
1 二维数组的定义
数组元素个数=行数*列数
定义方式： 数据类型 数组名[行数][列数]
int a[3][2]; 定义1个二维数组a，3行2列，6个元素 int b[5][10]; 定义1个二维数组a，5 行 10 列, 50 个元素
二维数组的引用
引用形式： 数组名[行下标][列下标]
说明: 行下标和列下标：整型表达式 行下标的取值范围是[0，行长度-1] 列下标的取值范围是[0，列长度-1]
二维数组元素的存放顺序 按行序优先
例 int a[3][2] 0 1 2 3 4 5
a[0][0] a[1][0] a[2][0]
例4 输入n(n<10)，再输入n个数 (1) 求最小值和它所对应的下标 (2) 将最小值与第一个数交换，输出交换后的n个数
#include <stdio.h> 分析 : 用index记录最小值对应的下标 void main() { int i, index, n; 就是最小值 a[index] int a[10]; 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);
3 一维数组元素的初始化
数组不初始化，其元素值为随机数(static数组元
素系统会自动赋0值)
在定义数组时，对全部数组元素赋初值
如：int a[5பைடு நூலகம்={0,1,2,3,4};
此时可省略数组长度，写为int a[ ]={0,1,2,3,4};
在定义数组时，对部分数组元素赋初值
如：int a[5]={1,2,3};系统为a[3],a[4]赋0 。
第六章
6.1 一维数组 6.2 二维数组
数 组
6.3 字符数组与字符串
数组和数组元素的概念
数组：同类型变量的有序集合,在内存中连续存放。 数组元素：数组中的每一个变量。 数组名和[下标]可唯一地确定数组元素。
0 1 2
…
99
S
98
S[0]
88
S[1]
78
… 66
S[99]
S[2] …
优点：表述简洁，可读性高；便于使用循环结构
当初值的个数多于数组元素的个数时，编译出错
例如： int a[5]={0,1,2,3,4,5};
#include <stdio.h> 4 一维数组应用举例 #define SIZE 10 例1 读10个整数存入数组，找出其中最大值和最小值。 提示：数组下标作为循 main() 环变量，通过循环， { int x[SIZE],i,max,min; 逐个处理数组元素 printf("Enter %d integers:\n“,SIZE); for(i=0;i<SIZE;i++) 步骤: { printf("%d:",i+1); 1. 循环输入10个整数 scanf("%d",&x[i]); 2. 处理: (a) i=0 } (b) 令max=min=x[i] max=min=x[0]; (c) 将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]; (d) i++，重复(c) }
if(index!=0) {int t; t=a[index];a[index]=a[0];a[0]=t;}
}
例5 用简单选择法对n个数按从小到大的顺序排序
排序过程：
（1）首先通过n-1次比较，从n个数中找出最小 的， 将它与第一个数交换—第一趟选择排序， 结果最小的数被安置在第一个元素位置上。 （2）再通过n-2次比较，从剩余的n-1个数中找 出次小的数，将它与第二个数交换—第二趟选 择排序。 （3）重复上述过程，共经过n-1趟排序后，排 序结束。
2 一维数组元素的引用 数组名[下标表达式] 引用格式：
例 输入学生成绩 for(i=0;i<100;i++) scanf("%d",&s[i]);
说明： ① 先定义, 后使用。 ② 只能引用单个数组元素，不能一次引用整个数组 ③ 下标为整型表达式，取值范围[0,数组长度-1]。 ④ 数组元素的使用方法与同类型的变量相同 例 scanf("%d", &a[i]); temp = a[index]; a[index]= a[k]; a[k] = temp; printf("%d ", a[i]);
1 1 2 3 5 ……...
f[0] f[1] f[2] f[3] f[4] f[5]
19
f[19]
f[19]
例3 输入5个整数，将它们存入数组a中，再输入1个数x， 然后在数组中查找x，如果找到，输出相应的下标，否 则，输出“Not Found”。
第三种查找情况 第二种查找情况 第一种查找情况
输入： 2 9 8 9 6 输入： 2 9 8 9 6 输入：2 9 8 9 6 9 9 9 输出： 输出：1 3 输出： 1 3 输入：2 29 98 89 96 6 输入： 输入：279 8 9 6 7 7 Found 输出： Not 输出：Not Found 输出：Not Found
#include <stdio.h> void main() { int i, flag, x; int a[5]; printf(“Enter 5 integers: "); for(i = 0; i < 5; i++) scanf("%d", &a[i]); printf(“Enter x: "); scanf("%d", &x); flag flag = = -1; -1; for(i for(i = = 0; 0; ii < < 5; 5; i++) i++) if(a[i] if(a[i] == == x) x) { flag = i; { break; flag } = i; if(flag == -1) printf("Index is %d\n", i); printf("Not Found\n"); } else if(flag == -1) printf("Index is %d\n", i); printf("Not Found\n"); }
#include <stdio.h> #define N 10 void main() { int i,min,a[N],j,k, temp; for(i=0;i<N;i++) scanf(“%d”,&a[i]); /*输入N个数*/ for(i=0;i<N-1;i++) { k=i; /*a[k] 为当前最小值*/ for(j=i+1;j<N;j++) if(a[k]>a[j]) k=j; /*找到一个比a[k]小的数,改变k,使a[k]为 当前最小的数,如余下的数中如没有比a[k]小 的,则k的值不会改变*/ temp=a[k]; a[k]=a[i]; a[i]=temp; } for(i=0;i<N;i++) printf(“%d ”,a[i]); /*输出结果*/ }
将100名学生的C语言成绩输入计算机并储 存起来(成绩为整数) 。
s1
98
s2
88
s3
78
… … s100 … … 66
解决方案: main() main() { { int i, s[100]; int s1,s2,s3,s4,s5, … , s100 ; for(i=0; i<100; i++) scanf(“%d%d…%d”,&s1,&s2, … ,&s100); … … scanf(“%d”, &s[i] ); …… } }
a[0][1] a[1][1] a[2][1]
a[0][0] a[0][1] a[1][0] a[1][1] a[2][0] a[2][1]
二维数组的理解
二维数组a是由3个元素组成
0 1 2 3 4 5 6 7 8 a[0][0] a[0][1] a[0][2] a[0][3] a[1][0] a[1][1] a[1][2] a[1][3] a[2][0] a[2][1] a[2][2] a[2][3]
（3）重复上述过程，共经过n-1趟冒泡排序后，排序 结束。
#include <stdio.h> main() { int a[10],i,j,t; printf(“input 10 numbers:\n"); for(i=0;i<10;i++) scanf("%d",&a[i]); printf("\n"); for(i=1;i<10;i++) for(j=0;j<10-i;j++) if(a[j]>a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } printf("The sorted numbers:\n"); for(i=0;i<10;i++) printf("%d ",a[i]); }