当前位置：文档之家 › C语言程序设计(谭浩强编)第七章数组

C语言程序设计(谭浩强编)第七章数组

  • 格式：ppt
  • 大小：907.00 KB
  • 文档页数：42

下载文档原格式

  / 42

合集下载

C语言程序设计第四版_谭浩强7章

C语言程序设计第四版_谭浩强7章

➢函数的功能
return z; }
函数体
函数首部，不是语 句，行尾无分号
精选课件ppt
函数的返回值，类 型与首部定义一致14
函数的定义
关于函数类型的说明
无返回值的函数类型为void； 有返回值的函数，其类型根据返回值 类型决定；省略类型时默认为int（建议 不要省略）
精选课件ppt
15
函数的调用
int main( )
{ int max(int a[ ],int n);
int x[6],i;
for(i=0;i<=5;i++)
scanf("%d",&x[i]);
printf("max=%d",max(x,6));
return 0;
}
实参为数组名
精选课件ppt
int max(int a[ ],int n) { int m,i; m=a[0]; for (i=1;i<n;i++)
float fac; fac=1; for(i=1;i<=n;i++)
fac=fac*i; return fac;
printf("c="); scanf("%d",&c);
}
sum=factorial(a)+factorial(b)+factorial(c);
printf("%d!+%d!+%d!=%.0f",a,b,c,sum);
函数1 函数2 函数3
函数1 函数2
精选课件ppt
34
变量作用域——局部变量和全局变量

c程序设计(谭浩强)第七章习题答案

c程序设计(谭浩强)第七章习题答案
{
int i;
float ave=0;
for(i=0;i<10;i++)
ave=ave+a[i][n]/10;
return ave;
}
void max(float a[][5]) //最高分的学生和课程
{
int i,j,row,colum;
float max=a[0][0];
for(i=0;i<10;i++)
# include <stdio.h>
# include<math.h>
# include<string.h>
/*int yue(int a,int b) //求最大公约数
{
int i,min;
min=a>b?b:a;
for(i=min;i>0;i--)
{
if(a%i==0&&b%i==0)
{
return i;
if((mid%2)!=1) //因职工号序号为奇数，故强制把序号转为奇数
mid-=1;
if(strcmp(b,a[mid])>0) //不能写b>a[mid]
{min=mid+2;}
else if(strcmp(b,a[mid])<0) //不能写b<a[mid]
{max=mid-2;}
else
{printf("职工姓名为:%s\n",a[mid-1]);break;}
for(i=0;i<3;i++)
for(j=0;j<3;j++)
{
printf("%-2d",b[i][j]);

C++程序设计(第3版)谭浩强 第7章PPT课件

C++程序设计(第3版)谭浩强 第7章PPT课件
• 7.1.4 结构体数组
结构体数组每个元素都是一个结构全类型的数据，它们分别包括各个成员项。 例7.2 对候选人得票的统计程序。设有3个候选人，最终只能有1个人当选为领导。今有10 个人参加投票，从键盘先后输入这10个人所投候选人的名字，要求最后输出各候选人得票结 果。 方法二：string法
第7章 用户自定义数据类型
第7章 用户自定义数据类型
• 7.2 枚举类型
例7.7 口袋中有红、黄、蓝、白、黑5种颜色的球若干。每次从口袋中任意取出3个球，问得 到不同颜色的球的取法，输出每种排列的情况。
写在最后
成功的基础在于好的学习习惯
The foundation of success lies in good habits
结构体变量的指针引用成 员变量方法： （1）(*p).成员名 （2）p->成员名
第7章 用户自定义数据类型
• 7.1.5 指向结构体变量的指针
• 2.用结构体变量和指向结构体变量的指针构成链表 链表是一种常见的重要的数据结构。
例7.4 建立一个如图7.6所示的简单链表， 它由3个学生数据的结点组成。输出各 结点中的数据。
20
谢谢聆听
·学习就是为了达到一定目的而努力去干, 是为一个目标去 战胜各种困难的过程,这个过程会充满压力、痛苦和挫折
Learning Is To Achieve A Certain Goal And Work Hard, Is A Process To Overcome Various Difficulties For A Goal
声明枚举类型的一般形式为： enum 枚举类型名 {枚举常量表}； 例如： enum weekday {sun,mon,tue,wed,thu,fri,sat} workday,week_end; 说明： （1）枚举元素按常量处理，故称枚举常量。 （2）枚举元素作为常量，它们是有值的，其值是一个整数，编译系统定义时的顺序对它们 赋值为0，1，2，…… （3）枚举值可以用来做判断比较，按整数比较规则进行比较。 （4）不能把一个整数直接赋给一个枚举变量，枚举变量只能接受枚举类型数据。

谭浩强 c语言程序设计(第七章)

谭浩强 c语言程序设计(第七章)

13 27 76 13 30 27 27 97 30 76 97 第
27 30 97 30 97 初 始 关 键 字 n=8
第 一 趟 趟 趟 二 三 第
第 四 趟 趟 五
第 六 趟
第 七 趟
第
10
第七章 数组
#include <stdio.h> main() { int a[11],i,j,t; printf("Input 10 numbers:\n"); for(i=1;i<11;i++) scanf("%d",&a[i]); printf("\n"); 假 for(i=1;i<=9;i++) for (j=1;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=1;i<11;i++) printf("%d ",a[i]); }
{
#include <stdio.h> 1 f[0] 0 main() 1 f[1] 1 { int i; 2 2 int f[20]={1,1}; f[2] 3 3 for(i=2;i<20;i++)f[3] 4 5 f[4] f[i]=f[i-2]+f[i-1]; 5 for(i=0;i<20;i++;\n"); printf("%12d",f[i]); } } 19 f[19] f[19]

C语言程序设计(谭浩强版)第7章

C语言程序设计(谭浩强版)第7章

for(j=0;j<9;j++) for(i=0;i<9-j;i++) 程序运行结果如下： if (a［i］> 0 4 8 12 65 -76 100 -45 123↙ t=a[i];a[i]=a[i+1]; the sorted numbers: a［i+1］=t; -76 -45 0 1 4 8 12 65 100 123 } printf(″the sorted numbers :\n″); for(i=0;i<10;i++) printf(″%d ″,a［i］); printf(″\n″); }/*程序结束*/
2.一维数组元素引用的程序实例 程序实例
#include <stdio.h> void main() { int i，a［10］; for (i=0; i<=9;i++) a［i］=i; for(i=9;i>=0; i--) printf("%d ″，a［i］); printf("\n″); }
运行结果如下： 9876543210 程序使a［0］到 a［9］的值为0～9， 然后按逆序输出。
第七章 数组
7.1 一维数组的定义和引用 7.2 二维数组的定义和引用 7.3 字符数组
7.1 一维数组的定义和引用
一个班学生的学习成绩 一行文字 一个矩阵 这些数据的特点是： 1.具有相同的数据类型 2.使用过程中需要保留原始数据 C语言为这些数据，提供了一种构造数据类型：数 组。所谓数组就是一组具有相同数据类型的数据的 有序集合。
2. 可以只给一部分元素赋值。 例如: int a［10］={0，1，2，3，4}; 定义a数组有10个元素，但花括弧内只提供5个初值， 这表示只给前面5个元素赋初值，后5个元素值为0。 3. 如果想使一个数组中全部元素值为0，可以写成: 0 : int a［10］={0,0,0,0,0,0,0,0,0,0}; 不能写成： int a［10］={0*10};

谭浩强C语言第7章

谭浩强C语言第7章
个元素的地址。比如 a，实际上址&a[1]可写成a+1,
第i+1个元素的地址&a[i]可写成a+i。
§7.1 一维数组的定义及引用 一维数组的初始化： C语言允许在定义数组的时候初始化数组，形式为： 类型 数组名[宽度] = { 数值表 }；
初始化时，需注意几点： 如：int a[5]={ 0,1,2,3,4 }; • 数值表是用逗号分隔的，最后一项后面没有逗号。 • 当数值表中数值个数小于宽度时，其余元素会被 自动初始化为0； • 存字符串的字符数组允许下列的初始化简写形式： int a[5]={ 1,2 }; 等价于int a[5]={ 1,2,0,0,0 }; char ch[6]=“Hello”;
§7.2 二维数组的定义及引用 二维数组的引用：
地址引用：
• 二维数组的数组名代表该数组的首地址，即第1个 元素的地址。比如 a，实际上就是&a[0][0]。 • 二维数组元素在内存中按行存放，a[0]为第1行的 首地址。同样，a[1]为第2行的首地址，......， a[n-1]为第n行的首地址。
• 二维数组中任一元素a[i][j]的地址&a[i][j]等价 于a[i]+j。
§7.1 一维数组的定义及引用 二维数组的初始化： • 分行初始化
int
a[3][3]={{1,2,3},{4,5,6},{7,8,9}};
• 很多程序员也喜欢这么写： 按数组在内存中的排列顺序 int a[3][3]={{1,2,3}, int a[3][3]={1,2,3,4,5,6,7,8,9}; {4,5,6}, {7,8,9}}; • 很多程序员也喜欢这么写： 可省略第一维的长度说明，长度由初值个数确定 int a[3][3]={1,2,3, int a[ ][3]={{1,2,3},{4,5,6},{7,8,9}}; 4,5,6, 注意：第二维的长度不能省略 练习：说出下面二维数组第一维的宽度及各元素的值： 7,8,9}; int b[ ][3]={1,2,3,4};

C语言程序设计_课件_第七章(适于清华谭浩强版)

C语言程序设计_课件_第七章(适于清华谭浩强版)

注意：
(1) return(表达式)； 和return 表达式；都 是正确的。 (2) 带返回值的函数只能返回一个值。 (3) 在函数定义时，允许使用多个return语句， 但是应尽量在末尾使用一个return语句。 (4) return语句中的表达式与函数的返回值类 型不匹配时，以函数定义时的返回类型为准。

问题的提出 函数基础 函数的定义 函数说明 函数调用 参数传递 程序举例 递归调用 变量的存储类别
7.1 问题的提出
例6.20它可以解决的问题有: ①输入若干个学生的姓名、某课程的期中 和期末成绩，并计算每个学生的总评成绩； ②计算总评成绩的分数段情况； ③输出所有学生的姓名、期中、期末和总 评成绩； ④查询某个学生的总评成绩。
函数调用时需要传递数据。调用函数要将 实参的值传送给被调用函数的形参。 若函数定义首部是 double power(double x,int n) /*函数定义 */ 调 用 形 式 是 可 以 是 power(y,m) ， 也 可 以 是 power(3.0,5)。 其中，x和n是形式参数，y和m是实际参数，3.0 和可以是一个变量 名，因为变量名也构成一个表达式，形式参数只 能是变量名。当实际参数是变量名时，它与形参 的名称既可以相同，也可以不同，只是要注意， 在函数定义内部应该使用形参的名称。 (2) 实际参数与形式参数的参数个数、数据类型 和顺序都应该一致，如果数据类型不一致，系统 将按照自动转换规则进行转换。
7.3 函数的定义
7.3.1 函数的定义形式 在C语言中函数定义的形式有两种。
第一种：
函数返回值的数据类型说明 函数名称(带有类型说明的参数表)
{
函数内部数据说明； 语句；
}
第二种：

第七章C语言谭浩强答案

第七章C语言谭浩强答案

7.1用筛法求100之内的素数。

解：所谓“筛法”指的是“Eratosthenes筛法”。

Eratosthenes是古希腊的著名数学家。

他采用的方法是：在一张纸上写下1～1000之间的全部整数，然后逐个判断它们是否素数，找出一个非素数就把它挖掉，最后剩下的就是素数。

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 2728 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 …具体做法如下：先将1挖掉（因为1不是素数）。

用2去除它后面的各个数，把能被2整除的数（如4，6，8…）挖掉，即把2的倍数挖掉。

用3去除它后面各数，把3的倍数挖掉。

分别用4，5…各数作为除数去除这些数以后的各数。

这个过程一直进行到在除数后面的数已全被挖掉为止。

例如在上表中1～50范围内的素数，要一直进行到除数为47为止。

事实上，这一过程可以简化。

如果需要找1～n数）即可。

例如对1~50，只需进行到将7上面的算法可表示为：挖去1；用刚才被挖去的数的下一个数p去除p后面的各数，把p的倍数挖掉；检查p n=1000，则检查p<31否），如果是，则返回（2）继续执行，否则就结束；纸上剩下的就是素数。

解题的基本思路有了，但要变成计算机的操作，还要作进一步的分析。

如怎样判断一个数是否已被“挖掉”，怎样找出某一个数p的倍数，怎样打印出未被挖掉的数。

可以设一个数组a，a[1]到a[100]的值分别是1，2，3，…100。

然后用上述方法将非素数“挖去”。

如果一个数被认为是非素数，就将它的值变为零，最后将不为零的数组元素输出，就是所求的素数表。

程序如下：#include <math.h>main ( ){int i,j,n,a[101];for (i=1;i<=100;i++)a[i] =i;for (i=2;i<sqrt(100);i++)for (j=i+1;j<=100;j++){if (a[i]!=0 && a[j]!=0)if (a[j]%a[i]==0)a[j]=0; } /*非素数，赋值为0，“挖掉”*/printf(“\n”);for (i=2,n=0;i<=100;i++){ if (a[i]!=0){printf(“%5d”,a[i]);n++; }if (n==10) /*此处if 语句的作用是在输出10个数后换行*/{ printf (“\n”);n=0; }}}运行结果：2 3 5 7 11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 73 79 83 89 977.2用选择法对10个整数排序（从小到大）。

C语言程序设计第四版第七章答案-谭浩强

C语言程序设计第四版第七章答案-谭浩强

C语言程序设计第四版第七章答案-谭浩强第七章函数7.1写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。

maxyueshu(m,n)int m,n;{ int i=1,t;for(;i<=m&&i<=n;i++){if(m%i==0&&n%i==0)t=i;}return(t);}minbeishu(m,n)int m,n;{int j;if(m>=n) j=m;else j=n;for(;!(j%m==0&&j%n==0);j++);return j;}main()整数，输出是否是素数的消息。

psushu(m)int m;{int i=2,t;for(;i<=m;i++)if(m%i==0&&i<m) break;if(m-i==0) t=1;else t=0;return m;}main(){int a,s;printf("enter sushu is \n");scanf("%d",&a);s=psushu(a);if(s==1) printf("a is sushu\n");else printf("s is not sushu\n");}7.4写一个函数，使给定的一个二维数组（３×３）转置，即行列互换。

int zhuangzhi(b)int b[3][3];{int i,j,t;for(i=0;i<3;i++)for(j=0;j>=i&&j<3-i;j++){t=b[i][j];b[i][j]=b[j][i];b[j][i]=t;}}main(){int a[3][3];int i,j;for(i=0;i<3;i++)for(j=0;j<3;j++)scanf("%d",&a[i][j]);for(i=0;i<3;i++){for(j=0;j<3;j++)printf(" %d",a[i][j]);printf("\n");}zhuangzhi(a);for(i=0;i<3;i++){for(j=0;j<3;j++)printf(" %d",a[i][j]);printf("\n");}}7.5写一函数，使输入的一个字符串按反序存放，在主函数中输入输出字符串。

c语言程序设计谭浩强第07章

c语言程序设计谭浩强第07章

7.3.3 #ifndef 与 #endif命令
格式一
#ifndef 标识符
程序段 #endif
功能
如果“标识符”没有用“#define 标识符”定义过，则编译“程序 段” ，否则不编译。
例 输入一行字母字符，根据需要设置条件编译，使之能将字
母全改为大写输出或全改为小写输出。
#define LETTER 1 main( ) { int i=0; char c , str[20] =“CLanguage” ; while( (c=str[i]) !=‘\0’)
}
源程序file1.c
int max(x,y)
int x,y;
{ int z;
if (x>y) z = x;
else
z = y;
return (z) ;
}
§ 7.3条件编译
根据给定的条件，来决定源程序的编译范围 。即只对源程序中必要的部分进行编译，而对 其余部分不进行编译，不产生目标代码。
7.3.1 #if #else #endif命令
}
运行结果：MAX=9
§7.2 文件包含
格式
#include <filename> 或 #include "filename"
功能
将一个指定的文件嵌入包含到当前的源文件中。系统对嵌入后的
源文件进行整体编译处理。
在指定的标准目录下查找
如 #include <stdio.h> #include "math.h "
首先在当前目录下查找
使用文件包含语句，需注意的问题
1.一条文件包含命令只能包含一个指定的文件。 2.文件包含可以嵌套。如：

谭浩强版C语言课件第7章数组

谭浩强版C语言课件第7章数组
21
7.2.4 二维数组程序举例 将一个二维数组a × 转置存到另一个二维数组b × 例1 将一个二维数组 2×3转置存到另一个二维数组 3×2 a[n]
char name[0]; float weight[10.3]; float array[-100];
7
7.1.2 一维数组的引用
可以自由地存取。 数组元素的使用与单个变量相同，可以自由地存取。
数组元素的表示形式： 数组名[ 下标] 数组元素的表示形式： 数组名 下标 如a[3]
3
数组及其相关概念
数组是一组有序的、类型相同的数据的集合， 数组是一组有序的、类型相同的数据的集合， 是一组有序的 这些数据被称为数组的元素 数组的元素。 这些数据被称为数组的元素。
4
· 数组是同类型变量的集合,共用一个名字,用下标区 数组是同类型变量的集合,共用一个名字 同类型变量的集合 一个名字, 分; · · 每个变量称作数组元素； 每个变量称作数组元素； 按下标递增顺序在内存中存放； 按下标递增顺序在内存中存放；
2
2. 使用数组解决问题 定义一个变量，包含 个数据 称为数组变量。 个数据， 定义一个变量，包含26个数据，称为数组变量。 main() { int i,sum=0,a[26]; for(i=0;i<26;i++) scanf(“%d”,&a[i]); for(i=0;i<26;i++) sum=sum+a[i]; printf("%d",sum); }
16
7.2
二维数组的定义和引用
7.2.1 二维数组的定义
• 定义二维数组的一般方式： 定义二维数组的一般方式：
数组名[常量表达式1][常量表达式2] 1][常量表达式2]； 类型说明符 数组名[常量表达式1][常量表达式2]；

谭浩强C程序设计(第三版)课件_第7章_数组

谭浩强C程序设计(第三版)课件_第7章_数组

C程序设计（第三版）
7
例如： int n;
scanf(“%d″，&n);
int a［n］;
/*在程序中临时输入数 组的大小 */
数组说明中其他常见的错误：
① float a[0]; /* 数组大小为0没有意义 */ ② int b(2)(3); /* 不能使用圆括号 */ ③ int k, a[k]; /* 不能用变量说明数组大小*/
14
7.1.4一维数组程序举例
例7-1：用数组来处理,求解Fibonacci数列。
Fibonacci数列公式：已知: a1=a2=1an=an-1+an-2 即:1,1,2,3,5,8,13
程序实例： #include <stdio.h> void main()
{ int i; int f［20］={1，1};
144
233
987 C程序设1计59（7第三版） 2584 16
if语句用来控 制换行，每行 输出5个数据。
3 34 377 4181
5 55 610 6765
程序举例2：用起泡法对10个数排序(由小到大)。
第 一 趟 比 较
经过第一趟(共5次比较与交换)后，最大的数9已“沉 底” 。然后进行对余下的前面5个数第二趟比较，
C程序设计（第三版）
8
2.一维数组在内存中的存放 一维数组： float mark[100];
低地址
86.5
92.0
每个数据元素占用
77.5
的字节数，就是基Βιβλιοθήκη 52.0类型的字节数.
一个元素占4个字节
.
.
高地址
94.0
C程序设计（第三版）

c程序设计 谭浩强 第07章课件

c程序设计 谭浩强 第07章课件

7.2.3 二维数组的初始化
可以用下面的方法对二维数组初始化：
(1) 按行分段赋值。如 int a[3][4]={{1，2，3，4}，{5，6，7，8}，{9， 10，11，12}}; 这种赋初值方法比较直观，把第1个花括弧内的数据给 第1行的元素，第2个花括弧内的数据赋给第2行的元 素……即按行赋初值。
//输出源数组，并转换成目标数组 printf("source array:\n"); for (i=0;i<2;i++) {
for (j=0;j<3;j++) {
printf("%5d",arrSource[i][j]); arrDest[j][i]=arrSource[i][j]; } printf("\n"); }
在实际问题中有很多量是二维的或多维的， 因此Ｃ语言 允许构造多维数组。多维数组元素有多个下标， 以标识 它在数组中的位置。 本小节只介绍二维数组，多维数组 可由二维数组类推而得到。
7.2.1 二维数组的定义 一般形式：
类型说明符 数组名[常量表达式][常量表达式]; 例如：int a[3][4]，b[5][10]； 定义a为3×4(3行4列)的数组，b为5×10(5行10列)的数
int i; int f[20]={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(“%10d",f[i]); } }
运行结果如下：
1

C语言程序设计(第三版)谭浩强习题与答案 第七章

C语言程序设计(第三版)谭浩强习题与答案 第七章
printf("\n");}
7.6打印出以下杨辉三角形（要求打印出10行）。
1
11
121
1331
14641
15101051
∶
∶
main()
{ static int m,n,k,b[15][15];
b[0][1]=1;
for(m=1;m<15;m++)
{for(n=1;n<=m;n++)
{ b[m][n]=b[m-1][n-1]+b[m-1][n];
for(i=0;i<10;i++)
printf("%5d",a[i]);
}
或
main()
{static int a[10],i,j,k,t;
for(i=1;i<11;i++)
scanf("%d",&a[i]);
for(j=1;j<10;j++)
for(i=1;i<=10-j;j++)
if (a[i]>a[i+1])
{ i=i-1;
j=j+1;
if((i<1)&&(j>n))
{ i=i+2;
j=j-1;
}
else
{ Байду номын сангаасf(i<1) i=n;
if(j>n) j=1;
}
if(a[i][j]==0) a[i][j]=k;
else
{ i=i+2;
j=j-1;
a[i][j]=k;
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一次冒泡 排序的结果
n个数经过一次冒泡排序后，最大数(最小数)将被交换到 确定位置，但前面n-1数仍然无序。
8
5
5
5
5
第 1
5
8
4
4
4
趟
4
4
8
2
2
冒 泡
2
2
2
8
0
排
0

9
9
9
9
第一次 比较
第二次 比较
第三次 比较
第四次 比较
第二次冒泡 排序的结果
从上述我们可以得出： 如果n个数参加冒泡排序，则共要进行n-1趟排序。在第j
言 程 序
例 6.4 将ifno一tr (b个i[3=二][02维;] i数,<i组=, 行1j;和;i +列+元)素互换，存到 一个二{维f数or组( j中=。0 ;如j <: = 2 ; j + + )
{ printf(“%5d”,a[i][j] ) ;
设
1 2 b[3j][i] = a[i]行[j]列;互换结1果 4
六
较的次数，因此可用循环嵌 套控制语句来完成。
章
4、输出经排序后的十个数
} 四川理工学院
*main ( ) {
int a[10];
输入n个数给a[0]到a[n-1] for j=0 to n-2
int i,j,t;
for i=0 to n-j-1
printf(“input 10 numbers:\n”);
a[2][0] a[2][1] a[2][2] a[2][3]
四川理工学院
C
语 言 程
3.
对二维或高维数组可看成其元素也是数组的数组。 如:a[3][4]可看成由三个元素 a[0],a[1],a[2]组成。 而每个元素又是一个包含4个元素的一维数组。即
序
a[0] – – – – a00 a01 a02 a03
a[i] >a[i+1]
for (i=0;i<10;i++)
scanf(“%d”,&a[i]);
a[i]与a[i=1]
printf(“\n”);
交换
for (j=0;j<9;j++) for(i=0;i<9-j;i++)
输出a[1]到a[n]
if(a[i]>a[i+1])
{ t=a[i];a[i]=a[i+1];a[i+1]=t;}
语
1000
言
5600
程
0000
序
(4) int a[3][4] = {{1} , { } , {9}} ;
设
1000
计
0000
9000
第 4. int a[3][4] = {1, 2, 3, …… 12} ;
六
int a[ ][4] = {1, 2, 3, …… 12} ; 但不能写成: int a[3][ ] = {1, 2, 3, …… 12} ;
计
a=
} }
array a :b = 2 5
第
p4rint5f ( “6\n ”) ;1 2 3 3 6 printf ( “\narra4y b5: \n 6” ) ;
六 章
源算程法序f{：orbfp(o[rirji]=n[(ipt0j]fr=;i(=n“0itaf<\;[n(i=a12]j“”[r<j)2r%];a=;y5451id+;b”+,j:b+)[i+][j)]) ;
序 设 计
说明:1. 多维数组的下标仍从0计起。
例如：a[2][3]其元素个数为 6个，即:
a[0][0] , a[0][1] , a[0][2]
a[1][0] , a[1][1] , a[1][2]
第
2. C 语言中，二维(或高维)数组中的元素是按行
六
存放。如: a[3][4] 数组
章
a[0][0] a[0][1] a[0][2] a[0][3] a[1][0] a[1][1] a[1][2] a[1][3]
序 3. 部分赋值
设
(1) int a[3][4] = {{1 } , {5} , {9}} ;
计
1000
5000
第
9000
六
(2) int a[3][4] = {{1} , {0, 6} ,{0, 0, 11}};
章
1000
0600
0 0 11 0
四川理工学院
C
(3) int a[3][4] = {{1} , {5, 6}} ;
趟比较中有n-j个数参加排序，要进行n-j-1次两两比较。本例中 第1趟有5个数参加排序，进行了4次比较。
C 程序的结构:

语 main ( )
言{
程
1、定义相关的数组和相关变量
序
设
2、输入待排序的十个数
计
3、按冒泡算法对其升序排序
由于在排序中涉及到总共所
第
需的趟次和每一趟中具体比
设
a[3][4] a[1] – – – – a10 a11 a12 a13
计
a[2] – – – – a20 a21 a22 a23
二、二维数组元素的引用
第 格式: 数组名[下标][下标]
六
注意: 下标值同数组大小的匹配。 如:
章
int a[3][4] ; …….
a[3][4] = 3 ; (是错误的)
※例7.3 用冒泡法对10个数排序（由小到大）。 冒泡法：对将进行排序的数，两两比较，如果不满足次序要求，
则交换位置；
第9
8
08
9
趟 冒
5
5
泡4
4
排2
2
序
0
0
第一次 第二次
比较
比较
8 5 9 4 2 0
第三次 比较
8 5 4 9 2 0
第四次 比较
8 5 4 2 9 0
第五次 比较
8 5 4 2 0 9
printf(“the sorted numbers:\n”);
for(i=0;i<10;i++)
printf(“ %d”,a[i]);
}
C
§6.2 二维数组的定义和ww引w.s用
语 一、定义
言 格式: 类型说明符数组名[常量表达式][常量表达式]
程
如: int a[3][4] ; float b[5][6] ;
章 5. int a[3][4] = {{0, 0, 3}, { } , {0, 10}};
int a[ ][4] = {{0, 0, 3}, { } , {0, 10}};
四川理工学院
C main ( )

语 四、{ 二in维t 数a[2组][程3]序= 举{ {列1 , (2p,836}), {4 , 5 , 6 } } ;
四川理工学院
C 1. 分行赋初值 (即按行赋值) 如:
语
int a[3][4]={{1,2,3,4},{5,6 ,7,8},{9,10,11,12}};
言 2. 按数组排列的顺序对各元素赋值 如:
程
int a[3][4] = {1,2,3,4,5,6,7,8,9,10,11,12};