《维数组冒泡排序》PPT课件.ppt

《《维数组冒泡排序》PPT课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、项目3：学生总评成绩的统计与排序涉及到的知识点如下：单元一：while语句的流程以及应用单元二：do-while语句的流程以及应用单元三：for语句的流程以及应用单元四：break、continue语句的应用单元五：循环结构的嵌套练习单元六：分支、循环结构的综合应用单元七：一维数组的定义及应用单元八：二维数组的定义及应用单元九：学生总评成绩统计与排序的实现单元七：一维数组的定义及应用第一个问题是：输入100个学生的“C程序设计”课程的成绩，将这100个分数从小到大输出。第二个问题是输入100个学生的“C程序设计”课程的期中和期末成绩，算出总评成绩，总评成绩为“30%×期中成绩+70%×期末

2、成绩”，计算总评成绩的分数段情况。整型基本类型：实型字符型、枚举类型数组类型构造类型：结构体类型公用体类型指针类型空类型C语言的数据类型什么构造类型？所谓构造类型是指由基本类型数据按一定的规则组成的，是用户自己按规则定义的，数组是构造类型之一。什么是数组？在数学中我们学过数列、矩阵的概念，数列通常表示为：a1、a2、a3、….、an矩阵通常表示为：a11a12a13a14a21a22a23a242×4在C语言中表示数列和矩阵的方法是：数组：a[0]、a[1]、a[2]、a[3]、a[4]、a[5]b[0]、b[1]、b[2]、b[3]、b[4]c[0][0]、c[0][1]、c[1][0]

3、、c[1][1]d[1][1][1]、f[2][2][3][4]其中a,b,c,d,f：称为数组名。方括号中的数：称为下标下标是一个数时，也就是数列，称为一维数组。下标是两个数时，也就是矩阵，称为二维数组。还有三维数组、四维数组等。例如：有五名学生的一组学号：12、13、14、15、16intnum[5];num[0]=12;num[1]=13;num[2]=14;num[3]=15;num[4]=16;inta,b,c,d,e;a=12;b=13;c=14;d=15;e=16;单元七：一维数组的定义及应用7.1一维数组的定义数组是具有相同数据类型的变量集，并拥有共同的名字。从概念上来说，

4、数组是一组变量，这组变量应该满足下列条件：（1）具有有相同的名字（2）具有相同的数据类型（3）在存储器中连续存放每个数组在使用之前都需要定义。定义数组的语法是：数据类型说明符数组名[数组长度];注意：数组长度只能是常量。定义数组中元素的取值类型定义数组中元素的个数数组中的每个成员称为数组的一个“数组单元”，保存在其中的数据值称为“数组元素”，数组对象的整体有一个名称，这个名称表示整个数组。例如：intdata[5];说明整型数组data，有5个元素。floatb[10],c[20];说明单精度浮点型数组b，有10个元素；单精度浮点型数组c，有20个元素。charstring[20];说明字

5、符型数组string，有20个元素。一维数组在内存的存储形式：一组变量200202204206208num1213141516num[0]num[1]num[2]num[3]num[4]intnum[5];num[0]=12;num[1]=13;num[2]=14;num[3]=15;num[4]=16;注意：（1）数组的数据类型定义的是每个数组元素的取值类型。对于一个数组来说，所有数组元素的数据类型应该都是相同的。（2）数组名要符合用户定义字的书写规则，也就是与普通变量一样。（3）在C语言的一个函数中，数组名不能与本函数的其它变量名同名。（4）数组长度不能是变量，也不能是或包含变量的表达

6、式，可以是常量或常量表达式。并且常量表达式应是整型数，不能是小数。程序段一：#defineSize5main(){inta[Size],b[Size+10];/*正确*/…}程序段二：main(){intn=5;intdata[n];/*错误*/……}7.2一维数组的引用引用数组单元的一般形式为：数组名[下标]数组下标从0开始，可以是整型变量或整型表达式，但不能是浮点型的变量或浮点型表达式；并且下标不能大于[数组长度-1]，因为超过部分没有被定义过，是不能正确使用的。例如：data[4]、data[i+j]、data[i++]都是合法的引用方式。数组必须先定义，后使用只能逐个引用数组元素,

7、不能一次引用整个数组其中：下标可以是常量、变量或表达式，但最终值必须是整型数。例inta[10];scanf(“%d”,a);()必须inta[10];for(j=0;j<10;j++)scanf(“%d”,&a[j]);数组的定义与引用中下标用法的区别在数组的定义中：数组长度必须是整型常量，例如inta[100];也就是说在定义数组的个数的时候必须给定元素的个数。下面的定义不正确：intn=5；inta[n];()