《C语言程序设计教程》课件第6章
- 格式：pdf
- 大小：15.53 KB
- 文档页数：9
下载文档原格式
合集下载
c语言程序设计第6章(谭浩强)PPT版本
for(i=1;i<10;i++) for(j=1;j<10;j++) printf((j==9)?"%4d\n":"%4d",i*j);
i=1 假(0) i<10 真(非0)
外循环
j=1 j<10 假(0)
内循环
真(非0) printf j++
i++
6.6 辅助控制语句
break语句
功能：在循环语句和switch语句中,终止并跳出循 环体或开关体 说明： break只能终止并跳出最近一层的结构 break不能用于循环语句和switch语句之外的 任何其它语句之中
goto语句及用goto构成循环
6.2 goto语句构成循环
goto语句一般格式：
goto 语句标号； ….….. 标号：语句； 功能：无条件转移语句 说明： 不能用整数作标号 只能出现在goto所在函数内,且唯一 只能加在可执行语句前面 限制使用goto语句
例 用if 和goto语句构成循环，求
…... } …... }while( ); ……. } …… while() { …… } …... 内循环
}
例 循环嵌套，输出九九表
Ch5_5.c
i
j /*ch5_5.c*/ #include2<stdio.h> 4 1 3 5 6 7 8 9 main() 1 2 3 4 5 6 7 8 9 { int i,j; 2 4 6 8 10 12 14 16 18 for(i=1;i<10;i++) 3 6 9 12 15 18 21 24 27 printf("%4d",i); …………….. printf("\n---------------------------------------\n"); for(i=1;i<10;i++) 9 18 27 36 45 54 63 72 81 for(j=1;j<10;j++) printf((j==9)?"%4d\n":"%4d",i*j); }
c语言程序设计第6章(谭浩强)PPT版本
/*ch5_1.c*/ #include <stdio.h> main() { int i,sum=0; 循环初值 i=1; loop: if(i<=100) { sum+=i; 循环变量增值 i++; goto loop; } printf("%d",sum); }
循环条件 sum=0+1 sum==1+2=3 sum=3+3=6 sum=6+4 …… sum=4950+100=5050 循环终值
例：#include<stdio.h> main( ) { int i=0; for(;i<10;i++) putchar(‘a’+i); }
例：#include<stdio.h> 例：#include<stdio.h> 运行结果：abcdefghij main( main( ) ) { {intint i=0; i=0; for(;i<10;) for(;i<10;putchar(‘a’+i),i++) ; putchar(‘a’+(i++)); } }
while 假(0) expr 真(非0) …… break; …… 真(非0)
do
…… break; …... while expr
假(0)
for expr1 switch 假(0) expr2 真(非0) …… break; …... const 1 语句组1 break; expr case const 2 语句组2 break; …... const n 语句组n break; default 语句组 break;
《新编C语言程序设计教程》课件第6章
第 6章 循环结构程序设计
第 6章 循环结构程序设计
6.1 while语句 6.2 do-while语句 6.3 for语句 6.4 终止循环语句 6.5 多重循环 6.6 程序设计举例
第 6章 循环结构程序设计
6.1 while语句
格式: while （条件表达式）
其中，条件表达式描述进行循环的条件，语句描述要反复执行 的操作，称为循环体。
for(i=1；；i++) sum+=i
第 6章 循环结构程序设计
(4) 表达式3也可省略，分号也不能省，此时循环体中应有改 变循环条件的语句。例如：
for(i=1；i<=100；) {sum+=i；i++；}
(5) 当缺省表达式1、表达式2、表达式3中的一个、二个或全 部，或当采用逗号表达式时，可产生for语句的多种变化形式。
第 6章 循环结构程序设计
6.2 do-while语句
do–while语句是while语句的倒装形式。 格式：
do 语句 while (条件表达式)
功能：先执行循环，再计算条件表达式的值。当条件表达式的 值为真时，代表循环的条件成立，则继续执行循环。当条件表达 式的值为假，代表循环的条件不成立，则退出循环，执行循环的 下一条语句。
do–while语句反复执行循环，直到循环的条件不成立时为止。
第 6章 循环结构程序设计
说明：
(1) do–while语句是先执行，后判断。如果循环的条件一开始 就不成立，循环也将执行一次。
(2) 与while语句一样，循环体中同样必须有改变循环条件的语 句，否则循环将不能终止，形成无限循环。
(3) 循环体为多条语句时必须采用复合语句。 (4) 当循环条件为永真条件时，将变成无限循环。
第 6章 循环结构程序设计
6.1 while语句 6.2 do-while语句 6.3 for语句 6.4 终止循环语句 6.5 多重循环 6.6 程序设计举例
第 6章 循环结构程序设计
6.1 while语句
格式: while （条件表达式）
其中，条件表达式描述进行循环的条件，语句描述要反复执行 的操作，称为循环体。
for(i=1；；i++) sum+=i
第 6章 循环结构程序设计
(4) 表达式3也可省略，分号也不能省，此时循环体中应有改 变循环条件的语句。例如：
for(i=1；i<=100；) {sum+=i；i++；}
(5) 当缺省表达式1、表达式2、表达式3中的一个、二个或全 部，或当采用逗号表达式时，可产生for语句的多种变化形式。
第 6章 循环结构程序设计
6.2 do-while语句
do–while语句是while语句的倒装形式。 格式：
do 语句 while (条件表达式)
功能：先执行循环，再计算条件表达式的值。当条件表达式的 值为真时，代表循环的条件成立，则继续执行循环。当条件表达 式的值为假，代表循环的条件不成立，则退出循环，执行循环的 下一条语句。
do–while语句反复执行循环，直到循环的条件不成立时为止。
第 6章 循环结构程序设计
说明：
(1) do–while语句是先执行，后判断。如果循环的条件一开始 就不成立，循环也将执行一次。
(2) 与while语句一样，循环体中同样必须有改变循环条件的语 句，否则循环将不能终止，形成无限循环。
(3) 循环体为多条语句时必须采用复合语句。 (4) 当循环条件为永真条件时，将变成无限循环。
《C语言程序设计》课件第6章
6.2函数
❖ 例6.1 main() { hello(); } void hello() { printf ("Hello,world \n"); }
❖ 运行结果：
6.2函数
❖ 2.有参函数的一般形式
类型说明符 函数名(形参表) 型式参数类型说明 { 类型说明 语句 } 有参函数比无参函数多了两个内容，分别是形参表和形参的类型说 明。可以是各种类型的变量，但必须与实参类型相匹配。 各参数之 间用逗号间隔。函数调用时，主调函数中实际参数的值应该是确定 的值。
6.1函数分类
Ｃ语言中可从不同的角度对函数分类。
❖ 1. 从函数定义的角度，函数分为库函数和用户定义函数。
(1)库函数 由Ｃ系统提供，用户无须定义， 不必在程序中作类型说 明，需在程序前包含有该函数原型的头文件即可在程序中直接 调 用。如printf（）、scanf（）、getchar（）、putchar （）等函数 均属库函数。
6.2函数
6.2.4函数的值
❖ 函数的值是指函数被调用之后，执行函数体中的程序段所取得的并 返回给主调函数的值。对函数的值(或称函数返回值)有以下一些说 明： 1.函数的值只能通过return语句返回主调函数。 return 语句的一般形式为： return 表达式； 或者为： return (表达式)； 该语句的功能是表达式的值返回给主调函数。在函数中允许有多 个return语句，但每次调用只能有一个return 语句被执行，因 此只能返回一个函数值。
❖ 函数声明的一般形式为： 类型标识符 函数名（参数类型 参数，参数类型 参数…） 也可以写成 类型标识符 函数名（参数类型，参数类型…） 括号内给出的是形参的类型和形参名，或者只给出参数类型。便于 编译系统进行检查，防止可能出现的错误
C语言程序设计实用教程 第6章.ppt
for(i=0;i<N;i++)
if(score[i]>aver) n++;
printf(“average=%.2f \n ”,aver);
printf(“n=%d”,n);
}
6.1.2 数组中的相关概念
1．数组：是指一组具有相同类型的数据的有序的集合。
2．数组下标：是数组元素在数组中位置的一个索引或指示。
printf(“please input students grade:”);
for(i=0;i<N;i++)
score[i]是数组元素，用来存放第i个
{ scanf(“%f”,&score[i]); 学生成绩*
sum=sum+score[i]; /*将学生成绩累加到总分中 */
}
aver=sum/N;
则数组a中元素的初始值为系统分配给数组元素的内存单 元中的原始值，这些值对编程者来说是不可预知的，因此 在使用时要注意。
（2）若定义数组时在类型名前面加一个关键字static，即将 数组定义成静态存储,这时不为数组赋初值，系统也会自 动将全部元素赋以0值。例如： static int b[5]； 表示定义了一个静态数组b，该数组中所有元素值均为0。
aver=sum/100;
/*求出平均成绩*/
在本程序中能否统计高于平均分的学生人数呢?
用数组来解决这个问题，不仅效率高而且程序编写容易。
#define N 100 void main()
score[N]表示数组，用来存放 N个学生的成绩
{ int i,n=0;
float score[N],sum=0,aver;
一维数组的初始化有以下几种情形:
C语言程序设计PPT课件 第6章
§6.4 do-while语句 语句
一般形式： 一般形式： do 语句 while (表达式 表达式) 表达式 直到型”循环结构。 特点：“直到型”循环结构。
先执行一次“语句” 后判“表达式” 先执行一次“语句”，后判“表达式”，当“表 达式” 达式 ” 非 0， 再执行 “ 语句 ” ， 直到 “ 表达式 ” ， 再执行“ 语句” 直到“ 表达式” 为0，循环结束。 ，循环结束。
100
i
。
i=1,sum=0 假 i<=100 真 sum=sum+i i=i+1
i = 1
main() { int i,sum=0; i = 1; loop: if (i <= 100) /*标号表示程序指令的地址 当i≤100时，执行加法 */ 标号表示程序指令的地址,当 标号表示程序指令的地址 时 { sum = sum + i; i++; goto loop; /*无条件转向标号 无条件转向标号loop处的指令 */ 无条件转向标号 处的指令 } printf("%d",sum); }
goto语句有两种用途，一是与if语句一起构成 goto语句有两种用途，一是与if 语句有两种用途 if语句一起构成
循环结构，另一是从循环体中跳转到循环体外。 循环结构，另一是从循环体中跳转到循环体外。
[例6.1] 用if语句和 例 语句和goto语句构成循环， 语句构成循环， 语句和 语句构成循环 求∑
§6.3 while语句 语句
一般形式： 表达式) 一般形式：while (表达式 语句 表达式 作用：实现“当型”循环。 作用：实现“当型”循环。
假 当P为真 为真 A
表达式” 当“表达式”非0（真）时， 执行while语句中的内嵌“语句”。语句 ”
C语言程序设计教程 第6章PPT教学课件
17
函数返回值
函数返回值通过return语句获得 函数返回值的类型就是函数的类型
return y; 将变量y的值返回给调用者
return y+3; 将表达式的值返回给调用者
18
return 的数据类型与函数的类型矛盾时， 自动将数据转换成函数的类型
int funct1()
{ char ch; if((ch=getch( ))<'a'||(ch >'z') return ch;
14
函数的参数
int max(int a,int b) { int y; y=(a>b)? a:b; return y; } 调用时:
m=max(3,6); m=max(a,b);
函数中是变量名, 在函数调用时,形参被分配相应的内存
2) 实际参数是表达式 负责向对应的形参标 识的内存单元传递数据
8
函数举例
• #include <conio.h>
main()
{ int a,b,m;
/*说明变量*/
int max(int a,int b); /*函数声明*/
scanf("%d,%d",&a,&b); /*调用库函数scanf*/
m=max(a,b);
/*调用字定义函数max*/
printf("max=%d\n",m)); /*调用库函数printf*/
3
模块与函数
C语言程序由基本语句和函数组成， 每个函数可完成相对独立的任务， 依一定的规则调用这些函数，就组 成了解决某个特定问题的程序。
把大任务分解成若干功能模块， 用多个函数来实现这些功能模块。 通过函数的调用来实现完成大任务的全 部功能。
C语言程序设计教程第6章.ppt
C语言程序设计教程
第六章 函数与编译预处理
6.1 模块化程序设计与函数 6.2 函数的定义与调用 6.3 函数的递归调用 6.4 变量的作用域与存取方式 6.5 编译预处理
第6章 函数与编译预处理
2
6.1模块化程序设计与函数
在设计较复杂的程序时，我们一般采用 的方法是：把问题分成几个部分，每部分 又可分成更细的若干小部分，逐步细化， 直至分解成很容易求解的小问题。这样的 话，原来问题的解就可以用这些小问题来 表示。
C语言程序设计教程
第6章 函数与编译预处理
8
void main() {float a,b,c; scanf("%f，%f，%f", &a，&b，&c）；/* 输入 */ sortabc(&a,&b,&c); /* 排序 */ putabc(a,b,c); /* 输出a,b,c三个数 */ }
C语言程序设计教程
C语言程序设计教程
基本概念
基本模块
模块
模块
模块
模块
模块
模块
模块
模块
模块
2019/4/5
3第6章 函数与编译预处理 Nhomakorabea4
模块与函数
C 语言程序由基本语句和函数组成， 每个函数可完成相对独立的任务， 依一定的规则调用这些函数，就组 成了解决某个特定问题的程序。
C语言程序设计教程
第6章 函数与编译预处理
C语言程序设计教程
第6章 函数与编译预处理
15
每个模块应用独立变量
模块内使用的数据，对于不需要这些数据的其它模块来说， 应该不允许使用；在一个模块内的变量的修改不会影响其 它模块的数据。即模块的私有数据只属于这个模块。C语言 的局部变量,就是满足模块独立的的需要。
第六章 函数与编译预处理
6.1 模块化程序设计与函数 6.2 函数的定义与调用 6.3 函数的递归调用 6.4 变量的作用域与存取方式 6.5 编译预处理
第6章 函数与编译预处理
2
6.1模块化程序设计与函数
在设计较复杂的程序时，我们一般采用 的方法是：把问题分成几个部分，每部分 又可分成更细的若干小部分，逐步细化， 直至分解成很容易求解的小问题。这样的 话，原来问题的解就可以用这些小问题来 表示。
C语言程序设计教程
第6章 函数与编译预处理
8
void main() {float a,b,c; scanf("%f，%f，%f", &a，&b，&c）；/* 输入 */ sortabc(&a,&b,&c); /* 排序 */ putabc(a,b,c); /* 输出a,b,c三个数 */ }
C语言程序设计教程
C语言程序设计教程
基本概念
基本模块
模块
模块
模块
模块
模块
模块
模块
模块
模块
2019/4/5
3第6章 函数与编译预处理 Nhomakorabea4
模块与函数
C 语言程序由基本语句和函数组成， 每个函数可完成相对独立的任务， 依一定的规则调用这些函数，就组 成了解决某个特定问题的程序。
C语言程序设计教程
第6章 函数与编译预处理
C语言程序设计教程
第6章 函数与编译预处理
15
每个模块应用独立变量
模块内使用的数据，对于不需要这些数据的其它模块来说， 应该不允许使用；在一个模块内的变量的修改不会影响其 它模块的数据。即模块的私有数据只属于这个模块。C语言 的局部变量,就是满足模块独立的的需要。
C语言程序设计-6
缺省else子句的if语句
if(表达式) {语句组1;}
在if语句中可以不指定 else语句，即不满足条 件时，什么也不做。
开始
假
表达式
真
语句组1
结束
if语句的嵌套与嵌套匹配原则
if语句允许嵌套。所谓if语句的嵌套是指，在 “语句组1”或 “语句组2”中，又包含有if语句的 情况。
if语句嵌套时，else子句与if的匹配原则：与在 它上面、距它最近、且尚未匹配的if配对。
运算规则： 如果“表达式1”的值为非0(即逻辑真)， 则运算结果等 于“表达式2”的值；否则，运算结果等于“表达式3”的 值。
运算符的优先级与结合性 条件运算符的优先级，高于赋值运算符，但低于关系 运算符和算术运算符。其结合性为“从右到左”（即 右结合性）。 a>b? a : c>d? c : d等价于a>b? a : (c>d? c : d)
C语言程序设计
西安工业大学 申新鹏
if语句的一般格式
if(表达式)
开始
{语句组1;} else
真
假
表达式
{语句组2;}
语句组1
1) if语句中的“表达式”必须用“(”和“)”
括起来。
语句组2
2) else子句是if语句的一部分，必须与if配
对使用，不能单独使用。
结束
3) 当if和else下面的语句组，仅由一条语句 构成时，也可不使用复合语句形式(即去 掉花括号)。
程序3: y=-1;
程序4: y=0;
if(0==x) y==0; else
if (x>0) y=1;
if (x<0) y=-1; else
if (x>0) y=1;
《C语言程序设计》电子课件 第6章课件
}
运行结果：
Please input x: 7↙
Found 7,located in 6 position
>
Your site here
重
活动：技能考核
庆
电
子 工
▪判断分析题
程
职
业 学
➢语句“ int n=5,a[n]; ”是否正确?
院
➢若有“int b[5]={1,1,2,3,4};”,则b[5]的值
成：int a[]={1,2,3};
计 算
这样是无法达到数组长度为5的，此时该数组的实际
机 学
长度为3。
院
>
Your site here
重
6.1 一维数组
庆
电
子 工
6.1.2 一维数组的应用
程
职 业
▪通过有效常量下标使用数组元素
学 院
例：int a[8] = {0,1,2,3,4,5,6,7 } ;
算 机 学
的位置，就像水泡上浮似的，所以称为“起泡法”或“冒泡法 ”。
院
>
Your site here
6.1 一维数组
重 庆
6.1.2 一维数组的应用
电 子
▪冒泡法思想分析
工
程 职
例：b[6]={10，8，5，7，3，1}
业
学
院
计
算 机 学 院
第1轮共比较5次
>
Your site here
重 庆
{ t = 10-j; /*本轮要比较的次数*/
计
for (i = 0; i< t; i ++)
算
if (a[i] > a[i+1])
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
本文由７９２０３７１３０ｚｄ贡献 ｐｐｔ文档可能在ＷＡＰ端浏览体验不佳。
建议您优先选择ＴＸＴ，或下载源文件到本机查看。
１ Ｃ 语言程序设计 第６章 数 组 第６章 数组 本章重点介绍 ： ６．１ 一维数组 ６．２ 二维数组 ６．３ 字符数组与字符串 ２ ２０１０－９－２５ 第６章 数组 ３ 一个人Ｎ门课的成绩怎样存储和处理？ 一个人 门课的成绩怎样存储和处理？ 门课的成绩怎样存储和处理 一个班Ｎ门课的成绩怎样存储和处理 门课的成绩怎样存储和处理？ 一个班 门课的成绩怎样存储和处理？…… 这些数据的特点：具有相同的数据类型。
这些数据的特点：具有相同的数据类型。
为了方便地使用这些数据， 为了方便地使用这些数据，Ｃ语言提供了一 构造数据类型：数组。
种构造数据类型：数组。
例如：存储学生成绩用实型数组 例如：存储学生成绩用实型数组 ｓｃｏｒｅ［５］ 其中：ｓｃｏｒｅ是数组名 该数组可以存放５个成绩， 是数组名。
其中：ｓｃｏｒｅ是数组名。
该数组可以存放５个成绩， 分别用下标变量表示： 分别用下标变量表示： ｓｃｏｒｅ［０］，ｓｃｏｒｅ［１］，…ｓｃｏｒｅ［４］。
ｓｃｏｒｅ［０］，ｓｃｏｒｅ［１］，…ｓｃｏｒｅ［４］。
下标变量也称为数组元素。
也称为数组元素 下标变量也称为数组元素。
２０１０－９－２５ ６．１ 一维数组 ６．１．１ 一维数组的定义 数组名［常量表达式 常量表达式］； 数据类型 数组名 常量表达式 例如： 例如： ｉｎｔ ａ［１０］； ｆｌｏａｔ ｓｃｏｒｅ［５］； ｓｃｏｒｅ［５］； “数据类型”： 是数组元素的数据类型。
数据类型” 是数组元素的数据类型。
“数组名”： 数组名”： 遵循Ｃ语言标识符规则 标识符规则。
遵循Ｃ语言标识符规则。
常量表达式” 表示数组中有多少个元素， “常量表达式”：表示数组中有多少个元素，即数 组的长度。
它可以是整型常量、 组的长度。
它可以是整型常量、整型常量表达式 或符号常量。
或符号常量。
４ ２０１０－９－２５ ６．１．１ 一维数组的定义（续） 一维数组的定义（ 以下数组定义是正确的： 以下数组定义是正确的： ＃ｄｅｆｉｎｅ Ｎ １０ …… ｆｌｏａｔ ｓｃｏｒｅ１［Ｎ］， ｓｃｏｒｅ２［Ｎ］； ｉｎｔ ｎｕｍ［１０＋Ｎ］； ｃｈａｒ ｃ［２６］； 以下数组定义是不正确的： 以下数组定义是不正确的： ｉｎｔ ａｒｒａｙ（１０）； ｉｎｔ ｎ； ｆｌｏａｔ ｓｃｏｒｅ［ｎ］； ｄｏｕｂｌｅ ｂ［＇ａ＇．． ＇ｄ＇］； ｃｈａｒ ｓｔｒ［ ］； ５ ２０１０－９－２５ 数组在内存的存放 数组下标从０开始。
数组下标从０开始。
一维数组的数组元素 低地址 在内存里按顺序存放。
按顺序存放 在内存里按顺序存放。
数组名代表数组的首 地址， ｓｃｏｒｅ的值 地址，即ｓｃｏｒｅ的值 与ｓｃｏｒｅ［０］ 的地址 值相同。
值相同。
高地址 ｓｃｏｒｅ数组 ６ ９１．５ ３４．５ ６７．５ ７２．０ ８４．０ ｓｃｏｒｅ［０］ ｓｃｏｒｅ［１］ ｓｃｏｒｅ［２］ ｓｃｏｒｅ［３］ ｓｃｏｒｅ［４］ ２０１０－９－２５ ６．１．２ 数组元素的引用 格式： 格式： ７ 数组名［下标表达式］ 数组名［下标表达式］ 例如： 例如：输入学生成绩 ｆｏｒ（ｉ＝０；ｉ＜５ ｆｏｒ（ｉ＝０；ｉ＜５；ｉ＋＋） ｓｃａｎｆ（ ％ｆ＂ ＆ｓｃｏｒｅ［ｉ］）； ｓｃａｎｆ（＂％ｆ＂，＆ｓｃｏｒｅ［ｉ］）； 例如：ｆｉｂ［ｎ］＝ｆｉｂ［ｎ－１］＋ｆｉｂ［ｎ－２］； 例如：ｆｉｂ［ｎ］＝ｆｉｂ［ｎ－１］＋ｆｉｂ［ｎ下标表达式的值必须是整型表达式。
下标表达式的值必须是整型表达式。
的值必须是整型表达式 ２０１０－９－２５ ６．１．２ 数组元素的引用（续） 数组元素的引用（ 说明： 说明： 下标从０开始 下界为０）， 开始（ ），数组的最大下标 ① 下标从 开始（下界为 ），数组的最大下标 上界）是数组长度减１。
（上界）是数组长度减 。
例如： 例如： ｉｎｔ ａ［１０］； ｓｃａｎｆ （＂％ｄ＂，＆ａ［１０］）； ／＊ 下标越界 ＊／ Ｃ编译系统不做越界检查，如果引用的数组元素 编译系统不做越界检查， 编译系统不做越界检查 超出数组范围会破坏其他变量的值。
超出数组范围会破坏其他变量的值。
８ ２０１０－９－２５ ６．１．２ 数组元素的引用（续） 数组元素的引用（ ② ［ ］是下标运算符， 是下标运算符， 引用数组元素时， 引用数组元素时 数组元素 根据数组的首地址 根据数组的首地址 下标数 和下标数，计算出 该元素的实际地址， 该元素的实际地址， 取出该地址的内容 取出该地址的内容 进行操作。
进行操作。
如引用 ｓｃｏｒｅ［２］： （１）计算 ２０００＋２＊４＝２００８ 计算 （２）取出 取出２００８的内容 取出 的内容 ２０００Ｈ ２００４Ｈ ２００８Ｈ ２００ＣＨ ２１８ＣＨ ９１．５ ３４．５ ６７．５ ７２．０ ８４．０ ｓｃｏｒｅ［０］ ｓｃｏｒｅ［１］ ｓｃｏｒｅ［２］ ｓｃｏｒｅ［３］ ｓｃｏｒｅ［４］ ９ ２０１０－９－２５ ６．１．３ 一维数组的初始化 初始化：在定义数组时给数组元素赋初值。
初始化：在定义数组时给数组元素赋初值。
１．在定义数组时，对全部数组元素赋初值 ．在定义数组时， 例如： 例如：ｉｎｔ ａ［５］＝｛０，１，２，３，４｝； 此时可以省略数组长度，例如： 此时可以省略数组长度，例如：ｉｎｔ ａ［ ］＝｛０，１，２，３，４｝； ２．在定义数组时，对部分数组元素赋初值 ．在定义数组时， 例如： 例如：ｉｎｔ ａ［５］＝｛１，２，３｝；系统为其余元素赋 ０ 。
系统为其余元素赋 ３．当初值的个数多于数组元素的个数时，编译出错 ．当初值的个数多于数组元素的个数时， 例如： 例如： ｉｎｔ ａ［５］＝｛０，１，２，３，４，５｝； １０ ２０１０－９－２５ ６．１．４ 一维数组应用举例 １１ 【例６．１】将１０个人的成绩输入计算机后按逆序显示。
６．１】 １０个人的成绩输入计算机后按逆序显示。
个人的成绩输入计算机后按逆序显示 ＃ｄｅｆｉｎｅ Ｎ １０ ｍａｉｎ（ ） ｛ ｉｎｔ ｉ；ｆｌｏａｔ ｓｃｏｒｅ［Ｎ］； ｆｏｒ （ｉ＝０； ｉ＜Ｎ； ｉ＋＋） ｓｃａｎｆ（＂％ｆ＂，＆ｓｃｏｒｅ［ｉ］）； ｆｏｒ （ｉ＝Ｎ－１； ｉ＞＝０； ｉ－－） ｐｒｉｎｔｆ（＂％６．１ｆ＂，ｓｃｏｒｅ［ｉ］）； ｝ 运行情况如下： 运行情况如下： ６７ ７４ ８９ ９２ ３４ ６７ ８３ ９５ ７３ ７８ ７８．０ ７３．０ ９５．０ ８３．０ ６７．０ ３４．０ ９２．０ ８９．０ ７４．０ ６７．０ ２０１０－９－２５ １２ ２０１０－９－２５ １３ ２０１０－９－２５ 【例６．４】冒泡法排序（从小到大）。
６．４】冒泡法排序（从小到大）。
以６个数：３、７、５、６、８、０为例。
个数： 为例。
第一趟排序情况如下： 第一趟排序情况如下： ３７５６８０ 比较， 第一次 ３和７比较，不交换 ３ ７ ５ ６ ８ ０ 和 比较 比较， ３５７６８０ 第二次 ７和５比较，交换 和 比较 比较， ３５６７８０ 第三次 ７和６比较，交换 和 比较 比较， 第四次 ７和８比较，不交换 ３ ５ ６ ７ ８ ０ 和 比较 比较， ３５６７０８ 第五次 ８和０比较，交换 和 比较 在第一趟排序中， 个数比较了 个数比较了５次 在第一趟排序中，６个数比较了 次，把６个数中 个数中 的最大数８排在最后 排在最后。
的最大数 排在最后。
１４ ２０１０－９－２５ 冒泡法排序 （续） 第二趟排序情况如下： 第二趟排序情况如下： ３５６７０８ 比较， 第一次 ３和５比较，不交换 ３ ５ ６ ７ ０ ８ 比较， 第二次 ５和６比较，不交换 ３ ５ ６ ７ ０ ８ 比较， 第三次 ６和７比较，不交换 ３ ５ ６ ７ ０ ８ 比较， ３５６０７８ 第四次 ７和０比较，交换 在第二趟排序中，最大数８不用参加比较，其余的５ 在第二趟排序中，最大数８不用参加比较，其余的５个数比 较了４ 把其中的最大数７排在最后，排出７ ８。
较了４次，把其中的最大数７排在最后，排出７ ８。
以此类推： 以此类推： 第三趟比较３ 第三趟比较３次，排出 ６ ７ ８ 第四趟比较２ 第四趟比较２次，排出 ５ ６ ７ ８ 第五趟比较１ 第五趟比较１次，排出 ３ ５ ６ ７ ８ 最后还剩下１个数０ 不需再比较，得到排序结果： 最后还剩下１个数０，不需再比较，得到排序结果： ０３５６７８ １５ ２０１０－９－２５ 冒泡法排序 （续） 从上述过程可以看到： 个数要比较ｎ 从上述过程可以看到：ｎ个数要比较ｎ－１趟，而 在第ｊ趟比较中，要进行ｎ 次两两比较。
在第ｊ趟比较中，要进行ｎ－ｊ次两两比较。
ｆｏｒ （ｉ＝０； ｉ＜Ｎ； ｉ＋＋） 输入ａ［ｉ］ 输入 ｆｏｒ （ｊ＝１；ｊ＜Ｎ； ｊ＋＋） ｆｏｒ （ｉ＝０； ｉ＜Ｎ－ｊ； ｉ＋＋） ａ［ｉ］＞ａ［ｉ＋１］ Ｔ ａ［ｉ］与ａ［ｉ＋１］交换 与 交换 输出ａ［０］￣ａ［Ｎ－１］ 输出 冒泡法排序 １６ Ｆ ２０１０－９－２５ １７ ＃ｄｅｆｉｎｅ Ｎ ６ ｍａｉｎ（ ） ｛ ｉｎｔ ａ［Ｎ］； 程序运行情况如下： 程序运行情况如下： ３ ７ ５ ６ ８ ０ ｉｎｔ ｉ，ｊ，ｔ； ０ ３ ５ ６ ７ ８ ｆｏｒ （ｉ＝０； ｉ＜Ｎ； ｉ＋＋） ｓｃａｎｆ（＂％ｄ＂，＆ａ［ｉ］）； ｆｏｒ （ｊ＝１； ｊ＜＝Ｎ－１； ｊ＋＋） ／＊控制比较的趟数 ＊／ ｊ＜＝Ｎ控制比较的趟数 ｆｏｒ （ｉ＝０； ｉ＜Ｎ－ｊ； ｉ＋＋） ／＊两两比较的次数 ＊／ ｉ＜Ｎ两两比较的次数 ｉｆ （ａ［ｉ］＞ａ［ｉ＋１］） ｛ ｔ＝ａ［ｉ］；ａ［ｉ］＝ａ［ｉ＋１］；ａ［ｉ＋１］＝ｔ； ｝ ｐｒｉｎｔｆ（＂Ｔｈｅ ｓｏｒｔｅｄ ｎｕｍｂｅｒｓ： ＼ｎ＂）； …… ｝ ２０１０－９－２５ 【例６．５】选择法排序（从小到大）。
６．５】选择法排序（从小到大）。
以６个数：３、７、５、６、８、０为例。
个数： 为例。
思路： 思路： 第一趟： 第一个数依次和后面的数比较 依次和后面的数比较， 第一趟：将第一个数依次和后面的数比较，如 果后面的某数小于第一个数 则两个数交换， 第一个数， 果后面的某数小于第一个数，则两个数交换，比较 结束后，第一个数则是最小的数 则是最小的数。
结束后，第一个数则是最小的数。
第二趟： 第二个数依次和后面的数比较， 第二趟：将第二个数依次和后面的数比较，如 依次和后面的数比较 果后面的某数小于第二个数 则两个数交换， 第二个数， 果后面的某数小于第二个数，则两个数交换，比较 结束后，第二个数则是次小的数 则是次小的数； 结束后，第二个数则是次小的数；…… 。