19-一维数组冒泡排序.pptVIP

项目3：学生总评成绩的统计与排序 涉及到的知识点如下：;单元七：一维数组的定义及应用; 整型 基本类型： 实型 字符型 、 枚举类型 数组类型 构造类型： 结构体类型 公用体类型 指针类型 空类型;什么构造类型？ 所谓构造类型是指由基本类型数据按一定的规则组成的，是用户自己按规则定义的，数组是构造类型之一。 什么是数组？ 在数学中我们学过数列、矩阵的概念， 数列通常表示为：a1 、a2 、a3、….、an 矩阵通常表示为： ;在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] 、c[1][1] d[1][1][1] 、f[2][2][3][4] 其中 a,b,c,d,f ：称为数组名。 方括号中的数：称为下标 下标是一个数时，也就是数列，称为一维数组。 下标是两个数时，也就是矩阵，称为二维数组。还有三维数组、四维数组等。 ;例如：有五名学生的一组学号： 12、13、14、15、16 ;单元七：一维数组的定义及应用; 每个数组在使用之前都需要定义。 定义数组的语法是： 数据类型说明符 数组名[数组长度]; 注意：数组长度只能是常量。 ;例如： int data[5]; 说明整型数组data，有5个元素。 float b[10],c[20]; 说明单精度浮点型数组b，有10个元素；单 精度浮点型数组c，有20个元素。 char string[20]; 说明字符型数组string，有20个元素。 ?;一维数组在内存的存储形式：;注意： （1） 数组的数据类型定义的是每个数组元素的取值类型。对于一个数组来说，所有数组元素的数据类型应该都是相同的。 （2） 数组名要符合用户定义字的书写规则，也就是与普通变量一样。 （3） 在C语言的一个函数中，数组名不能与本函数的其它变量名同名。 （4）数组长度不能是变量，也不能是或包含变 量的表达式，可以是常量或常量表达式。并且 常量表达式应是整型数，不能是小数 。;程序段一： #define Size 5 main() { int a[Size],b[Size+10]; /*正确 */ … } 程序段二： main() { int n=5; int data[n]; /*错误 */ …… };7.2 一维数组的引用 引用数组单元的一般形式为： 数组名[下标] 数组下标从0开始，可以是整型变量或整型表达式，但不能是浮点型的变量或浮点型表达式；并且下标不能大于[数组长度-1]，因为超过部分没有被定义过，是不能正确使用的。 例如：data[4]、data[i+j]、data[i++]都是合法的引用方式。 ;数组必须先定义，后使用 只能逐个引用数组元素,不能一次引用整个数组 其中：下标可以是常量、变量或表达式，但最终值必须是整型数。;数组的定义与引用中下标用法的区别; 在数组的引用中： 下标可以是常量，可以是变量，对于上面的例子，有: a[0]~a[99]都可以用，还可以像如下这种方式用：i=2； a[i]=34; a[i++]; a[i--]; a[++i]; a[--i]; ;7.3 一维数组元素值的输入与输出 例如 ： main() {int i , a[10];