第5讲 数组 5.1 一维数组 5.2 二维数组 5.3 字符串数组 5.4 综合案例分析.

Slides:



Advertisements
Similar presentations
数据结构的引入. 通讯录管理 社团机构管理 校园导航管理 通讯录管理 社团机构管理 校园导航管理.
Advertisements

只怕有心人只怕有心人 世上无难事世上无难事 浙江长征职业技术学院 — 计算机与信息技术系 — 相方莉制作.
C程序设计 第6章 数 组 主讲教师: 鲁 萍 西安建筑科技大学 理学院 任务:键盘输入整数,排序.
二级指针与二维数组.
第6章 数组 公共计算机基础教研部.
一维数组 乾坤以有亲可久; 君子以厚德载物。.
C语言程序设计.
C++中的声音处理 在传统Turbo C环境中,如果想用C语言控制电脑发声,可以用Sound函数。在VC6.6环境中如果想控制电脑发声则采用Beep函数。原型为: Beep(频率,持续时间) , 单位毫秒 暂停程序执行使用Sleep函数 Sleep(持续时间), 单位毫秒 引用这两个函数时,必须包含头文件
第九章 字符串.
第5讲 数组 5.1 一维数组 5.2 二维数组 5.3 字符串数组 5.4 综合案例分析.
第六章 数 组 主讲教师 贾月乐 联系电话:
函數(一) 自訂函數、遞迴函數 綠園.
程序设计II 第三讲 字符串处理.
C语言高级编程(第四部分) 字符串 北京大学 信息科学技术学院.
目录 第八章 数组 1 简单学生成绩管理系统的开发 2 一维数组 3 多维数组 4 字符数组 5 数组作函数参数.
第6章 利用数组处理批量数据.
Object-Oriented Programming in C++ 第一章 C++的初步知识
在程序设计中,为了处理方便, 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。
走进编程 程序的顺序结构(二).
辅导课程六.
第一单元 初识C程序与C程序开发平台搭建 ---观其大略
第3讲 C++程序控制结构 3.1 顺序结构 3.2 分支结构 3.3 循环结构 3.4 转向控制 3.5 综合案例分析.
第13章 输入输出流 王雪晶.
第六单元 应用数组的程序设计 从现在开始,将详细讲述C语言的方方面面。第一章中的所有疑惑,都将一一消灭。
C++语言程序设计 C++语言程序设计 第六章 指针和引用 第十一组 C++语言程序设计.
第二章 Java语言基础.
第6章 数 组 本章要点: 数组的定义、初始化、数组元素的引用 字符数组的输入输出 字符串处理函数 数组的应用 学习方法建议:
程序的三种基本结构 if条件分支语句 switch多路开关语句 循环语句 循环嵌套 break,continue和goto语句
切換Dev c++顯示語言 工具->環境選項(V)->介面->language (Chinese TW)
第四章 数组 4.4.1一维数组的定义和初始化 一、一维数组的定义和初始化 1.一维数组定义 定义格式:类型 数组名[常量表达式];
第五章 习题课 电子信息与计算机科学系 曾庆尚.
第七章 操作符重载 胡昊 南京大学计算机系软件所.
数组 梁春燕 华电信息管理教研室.
第六章 数组 西安工程大学.
第4讲 C++程序控制结构(二) 4.1 循环结构 4.2 转向控制 4.3 综合案例分析.
C++大学基础教程 第5章 数组 北京科技大学 信息基础科学系.
C++大学基础教程 第3章 C++控制语句 北京科技大学 信息基础科学系.
C++语言程序设计 C++语言程序设计 第七章 类与对象 第十一组 C++语言程序设计.
简单介绍 用C++实现简单的模板数据结构 ArrayList(数组, 类似std::vector)
第七章 数组.
C++语言程序设计 C++语言程序设计 第六章 指针和引用 第十一组 C++语言程序设计.
第4章 数组 本章导读 本章主要知识点 《 C语言程序设计》 (Visual C++ 6.0环境)
线 性 代 数 厦门大学线性代数教学组 2019年4月24日6时8分 / 45.
C++语言程序设计 C++语言程序设计 第三章 控制语句 第十一组 C++语言程序设计.
C语言大学实用教程 第6章 数组 西南财经大学经济信息工程学院 刘家芬
第二章 Java基本语法 讲师:复凡.
VB与Access数据库的连接.
第六章 数组.
C语言的特点 1. C程序由许多函数组成 2. C程序必须有且只有一个主函数main( ) 3. 函数用“{”和“}”表示起点和终点
<编程达人入门课程> 本节内容 内存的使用 视频提供:昆山爱达人信息技术有限公司 官网地址: 联系QQ: QQ交流群: ,
C语言程序设计 第一章 数据类型, 运算符与表达式 第二章 顺序程序设计 第三章 选择结构程序设计 第四章 循环控制 第五章 数组.
第5章 数组 5.1 数组的概念 5.2 一维数组的定义和引用 5.3 二维数组的定义和引用 5.4 用数组名作函数参数 5.5 字符数组
成绩是怎么算出来的? 16级第一学期半期考试成绩 班级 姓名 语文 数学 英语 政治 历史 地理 物理 化学 生物 总分 1 张三1 115
第6章 数组.
第4章 Excel电子表格制作软件 4.4 函数(一).
C程序设计.
第九节 赋值运算符和赋值表达式.
3.16 枚举算法及其程序实现 ——数组的作用.
第五章 数组与指针 1 数组的简单操作 2 数组与指针 3 字符数组与字符串 4 字符串处理函数 5 数组应用举例.
多层循环 Private Sub Command1_Click() Dim i As Integer, j As Integer
C++语言程序设计 C++语言程序设计 第六章 指针和引用 第十一组 C++语言程序设计.
_03宽字符与Unicode编程 本节课讲师——void* 视频提供:昆山爱达人信息技术有限公司 官网地址:
第六章 Excel的应用 五、EXCEL的数据库功能 1、Excel的数据库及其结构 2、Excel下的数据排序 (1)Excel的字段名行
C++语言程序设计 C++语言程序设计 第九章 类的特殊成员 第十一组 C++语言程序设计.
插入排序的正确性证明 以及各种改进方法.
變數與資料型態  綠園.
§4.5 最大公因式的矩阵求法( Ⅱ ).
C++语言程序设计 C++语言程序设计 第四章 数组及自定义数据类型 C++语言程序设计.
C++语言程序设计 C++语言程序设计 第二章 基本数据类型与表达式 第十一组 C++语言程序设计.
Presentation transcript:

第5讲 数组 5.1 一维数组 5.2 二维数组 5.3 字符串数组 5.4 综合案例分析

学习目标 理解数组的概念和存储方式; 熟练掌握一维、二维数组的定义、初始化和使 用; 熟练掌握字符串数组的定义、初始化和使用; 掌握数组的常用算法。

内容 5.1 一维数组 5.2 二维数组 5.3 字符串数组 5.4 数组的应用

从数字到数组 数字 1; 23; 1.5; … -1 71 39 -7 14 64 73 1.5 23 1 数组 内存

数组的基本概念 数组: 数组的维数: 标识数组元素的下标个数; 数组名: 标识数组的名称; 数组的数据类型: 6 数组名: 标识数组的名称; 1 数组: 由相同数据类型的多个数据组成的集合 数组的数据类型: 所存储数据的类型; 5 数组元素: 数组中存储的数据; 2 下标: 数据在数组中的序号,从0开始! 数组元素标识: 数组名[下标]:唯一标识一个元素; 3 4

数组的分类 当数组只有1个下标时,称这样的数组为一维数组。 一维数组 二维数组 高维数组 int a[5]; double b[3][5]; char c[3][4][6]; 一维数组 二维数组 高维数组

一维数组 定义方式 类型说明符 数组名[常量表达式]; int a[4]; 若存放首地址为2000H,则在内存中为: 定义类型 元素个数 数组名称 若存放首地址为2000H,则在内存中为: a[3] a[2] a[1] a[0] 2010H 200CH 2008H 2004H 2000H

一维数组的引用 只能逐个引用数组元素,不能一次引用整个数组 数组必须先定义,后使用 数组的引用 数组的引用 数组的引用 引用格式: 4 数组的引用 1 数组的引用 数组的引用 引用格式: 数组名[下标] 3 数组元素使用时与变量类似,可进行赋值、运算、输出 数组的引用 2 必须从0开始

一维数组的引用 … void main(void ) { int i, a[10]; i=0, a[0]=0 for ( i=0; i<10; i++) a[i]=i; for ( i=9; i>=0 ; i--) cout<<a[i]<<‘\t’; cout<<endl;} a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] 定义 i=0, a[0]=0 1 i=1, a[1]=1 2 3 4 5 6 7 8 i=2, a[2]=2 赋值 … i=9, a[9]=9 输出 9 输出:9_ _8_ _7_ _6_ _5_ _4_ _3_ _2_ _1_ _0

一维数组的初始化 初始化:在定义数组的同时给数组元素赋值。 初始化方法: int a[5]={1,2,3,4,5}; 对数组中的每一个元素都赋初值。 int a[5]={0}; 对数组中的一部分元素列举初值,未赋值的部分是0 int a[ ]={1,2,3,4,5}; 不指明数组元素个数,通过初始化数值确定。

例1: f [i]=f [i-1]+f [i-2] 求斐波那契(Fibonacci)数列:1,1,2,3,5,8,......的前20个数: F1=1 (n=1) F2=1 (n=2) Fn=Fn-1+Fn-2 (n>=3) 21 13 8 5 3 2 1 .... f[7] f[6] f[5] f[4] f[3] f[2] f[1] f[0] f [i]=f [i-1]+f [i-2]

例1: 程序 void main (void) { int i; int f [20]={1,1}; for (i=2 ; i<20 ; i++ ) f [i]=f [i-1]+f [i-2]; for ( i=0; i<20; i++) { if (i%5= =0) cout<<“\n”; cout<<f [i]<<‘\t’; } 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765

内容 5.1 一维数组 5.2 二维数组 5.3 字符串数组 5.4 综合案例分析

5.2.1 二维数组的定义和初始化 一、定义方式: 类型说明符 数组名[常量表达式][常量表达式]; int a[3][4]; 类型说明符 数组名[常量表达式][常量表达式]; 列数 行数 int a[3][4]; 定义类型 数组名 表明a数组由3×4个int型元素组成 其元素分别为: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]

二维数组的定义 其行列的序号均从0开始。若存放首地址为2000H,则在内存中为: 201cH 2020H 2028H 202cH 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] 即在内存中,多维数组依然是直线顺序排列的,第一个元素位于最低地址处。

二维数组的引用 定义 与一维数组一样,二维数组必须先定义,其维数必须是常量。具体引用时(赋值、运算、输出)其元素等同于变量。 赋值 void main(void) { int a[2][3], i, j; cout<<“Input 2*3 numbers\n”; for (i=0; i<2; i++) /* 输入 */ for(j=0; j<3; j++) cin>>a[i][j]; for (i=0; i<2; i++) /* 输出 */ { for(j=0; j<3; j++) cout<<a[i][j]<<‘\t’; cout<<endl; } 与一维数组一样,二维数组必须先定义,其维数必须是常量。具体引用时(赋值、运算、输出)其元素等同于变量。 赋值 输入:1 2 3 4 5 6<CR> 输出: _ _ _1_ _ _2_ _ _3 _ _ _4_ _ _5_ _ _6 输出

二维数组的初始化 在定义数组的同时给数组元素赋值。即在编译阶段给数组所在的内存赋值。 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}; //依次赋值

二维数组的初始化 int a[3][4]={{1},{5},{9}}; 1 1 /* a[0][0]=1, a[1][0]=5, a[2][0]=9 其余元素为0 */ 1 5 1 5 9 int a[3][4]={{0,1},{5}}; /* a[0][0]=0, a[0][1]=1, a[1][0]=5 */

二维数组的初始化 4、分行或全部赋值时,可以省略第一维,第二维不可省。 int a[ ][4]={{1,2},{5,6,7,8,}{9,10,11,12}}; 5、不能给数组整体赋值,只能一个一个地赋值。 int a[2][3]={1,2,3,.....,12};

a[i][j]=a[i-1][a[i-1][j]]+1; else a[i][j]=j; void main(void) { int a[3][3], i, j; for (i=0; i<3; i++) for (j=0; j<3; j++) { if (i= =2) a[i][j]=a[i-1][a[i-1][j]]+1; else a[i][j]=j; cout<<a[i][j]<<‘\t’; } cout<<endl; i=0 a[0][0]=0 a[0][1]=1 a[0][2]=2 i=1 a[1][0]=0 a[1][1]=1 a[1][2]=2 i=2 a[2][0]=a[1][a[1][0]]+1=a[1][0]+1=1 a[2][1]=a[1][a[1][1]]+1=a[1][1]+1=2 a[2][2]=a[1][a[1][2]]+1=a[1][2]+1=3 输出:_ _ _0_ _ _1_ _ _ 2 _ _ _0_ _ _1_ _ _ 2 _ _ _1_ _ _2_ _ _ 3

例2: 有一个3×4的矩阵,要求编程序求出其中值最大 的那个元素的值,以及其所在的行号和列号。 有一个3×4的矩阵,要求编程序求出其中值最大 的那个元素的值,以及其所在的行号和列号。 先考虑解此问题的思路。从若干个数中求最大值的方法很多,我 们现在采用“打擂台”算法。如果有若干人比武,先有一人站在 台上,再上去一人与其交手,败者下台,胜者留台上。第三个人 再上台与在台上者比,同样是败者下台,胜者留台上。如此比下 去直到所有人都上台比过为止。最后留在台上的就是胜者。 程序模拟这个方法,开始时把a[0][0]的值赋给变量max,max就是 开始时的擂主,然后让下一个元素与它比较,将二者中值大者保 存在max中,然后再让下一个元素与新的max比,直到最后一个元 素比完为止。max最后的值就是数组所有元素中的最大值。

例2:实现程序 max=a[0][0]; for (i=0;i<=2;i++) for (j=0;j<=3;j++) if (a[i][j]>max { max=a[i][j]; row=i; colum=j; } cout<<row<<‘\t’<<colum<<‘\t’<<max<<endl; //使max开始时取a[0][0]的值 //从第0行到第2行 //从第0列到第3列 )//如果某元素大于max //max将取该元素的值 //记下该元素的行号i //记下该元素的列号j

多维数组 多维数组的声明和二维数组相同,只是下标更多, 一般形式如下: 多维数组的声明和二维数组相同,只是下标更多, 一般形式如下: 数据类型 数组名[常量表达式1][常量表达式2]…[常 量表达式n]; 例如,多维数组的声明如下: int a[3][4][5]; int b[4][5][7][8]; 上述两条代码分别定义了一个三维数组和一个四维 数组。由于数组元素的位置都可以通过偏移量计算, 所以对于三维数组a[m][n][p]来说,元素a[i][j][k]所 在的地址是从a[0][0][0]算起到 个单位的 地方。 (i*n*p+j*p+k)

内容 5.1 一维数组 5.2 二维数组 5.3 字符串数组 5.4 综合案例分析

字符数组的定义 一、字符数组的定义 char 数组名[常量表达式]; char c[4]; /*每个元素占一个字节 */ 用来存放字符数据的数组是字符数组,字符数组 中的一个元素存放一个字符。 一、字符数组的定义 char 数组名[常量表达式]; 类型 数组名 char c[4]; /*每个元素占一个字节 */ 数组大小 c[0]=‘I’; c[1]=‘m’; c[2]=‘_’;

字符数组的初始化 与数值数组的初始化相同,取其相应字符的ASCII值。 char c[10]={‘I’, ‘ ’, ‘a’, ‘m’, ‘ ’, ‘a’, ‘ ’ , ‘b’, ‘o’, ‘y’}; 随机 ‘y’ ‘o’ ‘b’ ‘ ’ ‘a’ ‘m’ ‘I’ c c[0] c[9]

字符数组的初始化 char st1[ ]={65, 66, 68}; ‘A’ ‘B’ ‘D’ 如果字符个数大于数组长度,做错误处理;如果数值个数小于数组长度,后面的字节全部为‘\0’。 如果省略数组长度,则字符数即为数组长度。 static char c[ ]={‘I’, ‘ ’, ‘a’, ‘m’, ‘ ’, ‘a’, ‘ ’ , ‘g’, ‘i’, ‘r’, ’l’}; 同理,也可定义和初始化一个二维或多维的字符数组。分层或省略最后一维。

字符数组的引用 void main(void) { char c[10]={‘I’, ‘ ’, ‘a’, ‘m’, ‘ ’, ‘a’, ‘ ’ , ‘b’, ‘o’, ‘y’}; int i; for (i=0; i<10; i++) cout<<c[i]; cout<<endl; } 定义 输出

字符串和字符串结束标志 C H I N A ‘\0’ C++语言将字符串作为字符数组来处理。

字符串与字符数组的区别: char a[ ]={‘C’,’H’,’I’,’N’,’A’}; char c[ ]=“CHINA”; 字符数组 随机 A N I H C 长度占5个字节 char c[ ]=“CHINA”; 字符串 随机 ‘\0’ A N I H C 长度占6个字节

用字符串的形式为字符数组赋初值 char c[ ]={“I am a boy”}; /*长度11字节,以‘\0’结尾 */ char a[ ]={‘I’, ‘ ’, ‘a’, ‘m’, ‘ ’, ‘a’, ‘ ’ , ‘b’, ‘o’, ‘y’}; /* 长度10字节 */ 如果数组定义的长度大于字符串的长度,后面均为‘\0’。 char c[10]=“CHINA”; ‘\0’ A N I H C c ‘\0’的ASCII为0,而‘ ’(空格)的ASCII为32。

几种字符数组赋初值形式 char w[ ]={‘T’, ‘u’, ‘r’, ‘b’, ‘o’, ‘\0’}; 非法 T u r b o ‘\0’ T u r b o ‘\0’ T u r b o ‘\0’

二维字符数组 char a[2][5]={“abcd”, “ABCD”}; 不能先定义字符数组然后用赋值语句整体赋值。 ‘\0’ A B C D 不能先定义字符数组然后用赋值语句整体赋值。 char str[12]; str=“The String”; char str[12]=“The String”; 定义数组,开辟空间时赋初值 非法,在语句中赋值 str为字符数组在内存中存储的地址,一经定义,便成为常量,不可再赋值。

字符数组的输入输出 逐个字符的输入输出。这种输入输出的方法,通常是使用循环语句来实现的。如: char str[10]; cout<<“输入十个字符:”; for(int i=0;i<10;i++) cin>>str[i]; //A ...... A行将输入的十个字符依次送给数组str中的各个元素。 定义 赋值

把字符数组作为字符串输入输出 对于一维字符数组的输入,在cin中仅给出数组名; 输出时,在cout中也只给出数组名。 void main (void ) {char s1[50],s2[60]; cout << “输入二个字符串:”; cin >> s1; cin >> s2; cout << “\n s1 = “ << s1; cout << “\n s2 = “ << s2 << endl;  } 输入:abcd<CR> string<CR> cin只能输入一个单词,不能输入一行单词。 数组名 数组名 输出到‘\0’为止

cin.getline(数组名, 数组空间数); 字符数组的输入输出 当要把输入的一行作为一个字符串送到字符数组中时,则 要使用函数cin.getline( )。这个函数的第一个参数为字符数 组名,第二个参数为允许输入的最大字符个数。 cin.getline(数组名, 数组空间数); 首先开辟空间 参数是数组名 char s1[80]; ....... cin.getline(s1, 80);

字符串处理函数 C++中没有对字符串变量进行赋值、合并、比 较的运算符,但提供了许多字符串处理函数,用 户可以调用 #include “string.h” 所有字符串处理函数的参数都是字符数组名

合并两个字符串的函数 1、合并两个字符串的函数 strcat (str1, str2) 空间足够大 static char str1[20]={“I am a ”}; static char str2[ ]={“boy”}; strcat (str1, str2); I a m '\0' b o y ‘\0’ I a m b o y '\0' 将第二个字符串 str2 接到第一个字符串 str1 后。 注意:第一个字符串要有足够的空间。

复制两个字符串的函数 2、复制两个字符串的函数 strcpy (str1, str2) '\0' a m I '\0' y o b '\0' static char str1[20]={“I am a ”}; static char str2[ ]={“boy”}; strcpy (str1, str2); '\0' a m I str1 '\0' y o b str2 '\0' a y o b str1 字符串正确赋值 strcpy ( str1, “CHINA”); '\0' A N I H C str1 str1=str2; str1=“CHINA”; 均为非法 strcpy (“CHINA”, str1);

比较两个字符串的函数 3、比较两个字符串的函数 strcmp (str1, str2) 此函数用来比较str1和str2中字符串的内容。函数对字符串中的ASCII字符逐个两两比较,直到遇到不同字符或‘\0’为止。函数值由两个对应字符相减而得。 该函数具有返回值,返回值是两字符串对应的第一个不同的ASCII码的差值。 若两个字符串完全相同,函数值为0。 用来判断两字符串是否相等 if ( strcmp (str1, str2)==0) { ........ }

例: static char str1[20]={“CHINA”}; static char str2[ ]={“CHINB”}; cout<< strcmp (str1, str2)<<endl; 输出:-1 static char str1[20]={“CHINA”}; static char str2[ ]={“AHINB”}; cout<<strcmp (str1, str2)<<endl; 输出:2 if (str1= =str2) cout<<“yes\n”; 非法 正确 if (strcmp (str1,str2)= =0) cout<<“yes\n”;

其他字符数组操作函数 4 求字符串长度的函数 strlen (str1) 5 将str1中的大写字母转换成小写字母 strlwr(str1) 6 将str1中的小写字母转换成大写字母strupr (str1)

内容 5.1 一维数组 5.2 二维数组 5.3 字符串数组 5.4 数组的应用

数组的应用 1. 票数统计 张三 李四 王五 1 a[1] 2 a[2] +1 3 a[3] 1 2 3 +1 编程技巧:先具体,再一般 有n位候选人,m位选民投票。统计每位候选人的得票数。不选或选其他人视为废票,也要统计。 a[0]累加废票数 废票如何计数? 票数统计 张三 李四 王五 1 a[1] 选票 张 三 李 四 王 五 2 a[2] +1 3 a[3] 1 2 3 +1 static int a[4]; 三个元素a[1],a[2],a[3]

select>3或select<1 投票统计的算法 n=0 定义a[4]数组,元素初值都为0 输入一张选票结果select select>3或select<1 a[select]++ Y N n++ a[select]++ a[0]++ Y N n<100 输出结果

投票统计的初步程序 main( ) { int n=0,select;static int a[4]; do{ cin>>select; if(select>3||select<1) a[0]++; else a[select]++; }while(n<=100); for(n=0; n<4; n++) cout<<“a[”<<i<<“]=”<<a[i]; }

数组的排序 输入N个学生的成绩,按由小到大的顺序 进行排序并输出。 例如:N=8,对以下成绩进行排序: 49 38 65 97 76 13 27 52

比较a[i]与a[i+1],进行交换,依次类推 冒泡排序 比较a[i]与a[i+1],进行交换,依次类推 9 8 5 4 2 8 9 5 4 2 8 5 9 4 2 8 5 4 9 2 8 5 4 2 9 8 5 4 2 9 第一趟循环5次

冒泡排序 8 5 4 2 9 5 8 4 2 9 5 4 8 2 9 5 4 2 8 9 5 4 3 8 9 5 4 3 8 9 4 5 3 8 9 4 3 5 8 9 4 3 5 8 9 4 3 5 8 9 3 4 5 8 9 3 4 5 8 9 3 4 5 8 9 3 4 5 8 9 第二趟 循环4次 第三趟 循环3次 第四趟 循环2次 第五趟 循环1次

冒泡排序 总结: n 1 2 3 4 5 5 4 3 2 1 共有6个数 趟数 j(1~n-1) 次数 n-j 程序 修改后程序 for (j=1; j<=n-1; j++) for (i=1; i<=n-j ; i++) { if (a[i]>a[i+1]) { t=a[i]; a[i]=a[i+1]; a[i+1]=t; } for (j=0; j<n-1; j++) for (i=0; i<n-1-j; i++) { if (a[i]>a[i+1]) { t=a[i]; a[i]=a[i+1]; a[i+1]=t; } 元素的序号从0开始

全部程序 #include "stdafx.h" #include <iostream> using namespace std; int main(int argc, char* argv[]) { int i,a[6],n,t; cout<<"Please input six numbers"<<endl; for(i=0;i<6;i++) cin>>a[i]; cout<<"The six numbers are"<<endl; for (i=0;i<6;i++) cout<<a[i]<<endl; n=6; for (int j=0; j<n-1; j++) for (i=0; i<n-1-j; i++) { if (a[i]>a[i+1]) { t=a[i]; a[i]=a[i+1]; a[i+1]=t; } cout<<"The numbers in adjusted order"<<endl; for (i=0;i<6;i++) cout<<a[i]<<endl; return 0; 冒泡排序部分

数组的应用2 编程技巧:尝试多种方法 基数排序的复杂度中,r代表关键字的基数,d代表长度,n代表关键字的个数 类别 排序方法 时间复杂度 空间复杂度 稳定性 交换排序 冒泡排序 O(n2) O(1) 稳定 快速排序 O(nlog2n) 不稳定 插入排序 直接插入 Shell排序 O(n13) 选择排序 直接选择 堆排序 归并排序 O(n) 基数排序 O(d(r+n)) O(rd+n) 编程技巧:尝试多种方法 基数排序的复杂度中,r代表关键字的基数,d代表长度,n代表关键字的个数

例 以下程序用于从键盘上输入若干个学生的成绩,统计出平均成绩,并输出低于平均成绩的学生成绩。输入负数结束 cin>>a void main() { float x[100], sum=0, ave, a; int n=0,i; cout<<“Input score\n”; _________; while(__________) { x[n]=a; _______; _________ cin>>a; } ave=sum/n; cout<<“ave=“<<ave<<endl; for( i=0; _____;i++) if(__________) cout<<“x[“<<i<<“]=”<<x[i]<<endl; i<n cin>>a x[i]<ave a>=0 sum+=a n++

思考题: 在有序数组中插入一个数 例如:3 5 7 12 18 将b=10插入 3 5 7 12 18 a[0] a[1] a[2] 例如:3 5 7 12 18 将b=10插入 (1) 3 5 7 12 18 a[0] a[1] a[2] a[3] a[4] a[5] (2) 3 5 7 12 10 a[0] a[1] a[2] a[3] a[4] a[5] (3) 3 5 7 10 12 a[0] a[1] a[2] a[3] a[4] a[5] 10 18 18 网络课程平台http://course.cn/G2S/Template/View.aspx?action=view&courseType=0&courseId=2272

总结: 数组的应用 票数统计 冒泡排序 编程的技巧 先具体再一般 寻找重复步骤 抓住问题的关键 尝试多种方法 关键在实践探索

作业 题目1: 题目2: 运用数组编写一个C++程序,计算两个矩阵的乘积,具体 要求为: 输入m*n的二维数组A和n*m的二维矩阵B, 按照两个矩阵相乘的 法则,计算乘积矩阵C, 在屏幕上按照标准m*m矩阵的排列方式显 示出来。其中,m, n为变量,由用户输入。 题目2: 参照例程, 运用指针变量编写一个C++程序,实现下列两 项功能: 输入字符串A和B,使B接在A后面,形成一个字符串输出(即实现 strcat函数的功能) 输入字符串C和字符d,查找字符串C中第一个与字符d相同字符的 索引(即实现strchr函数的功能)