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

单元七：一维数组的定义及应用 第一个问题是：输入100个学生的“C 程序设计”课程的成绩，将这100个分数从 小到大输出。 第二个问题是输入100个学生的“C程 序设计”课程的期中和期末成绩，算出总评 成绩，总评成绩为“30%×期中成绩 +70%×期末成绩”，计算总评成绩的分数 段情况。 int num[5]; num[0]= 12; num[1]= 13;num[2]= 14; num[3]= 15; num[4]= 16; 单元七：一维数组的定义及应用 7.1 一维数组的定义 数组是具有相同数据类型的变量集，并拥 有共同的名字。 从概念上来说，数组是一组变量，这组变量 应该满足下列条件： （1） 具有有相同的名字 （2） 具有相同的数据类型 （3） 在存储器中连续存放 每个数组在使用之前都需要定义。 定义数组的语法是： 数据类型说明符 数组名[数组长度]; 注意：数组长度只能是常量。 例如： int data[5]; 说明整型数组data，有5个元素。 float b[10],c[20]; 说明单精度浮点型数组b，有10个元素；单 精度浮点型数组c，有20个元素。 char string[20]; 说明字符型数组string，有20个元素。 ? int num[5]; num[0]= 12; num[1]= 13;num[2]= 14; num[3]= 15; num[4]= 16; 注意： （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++]都是合法的引用方式。 数组的定义与引用中下标用法的区别 在数组的定义中：数组长度必须是整型常量，例如 int a[100]; 也就是说在定义数组的个数的时候必须给定元素的个数。下面的定义不正确： int n=5； int a[n]; (?) n不是常量，是变量。 下面的写法也是正确的： #define size 5 main( ) { int a[size],b[size+5]; } (√) 在数组的引用中： 下标可以是常量，可以是变量，对于上面的例子，有: a[0]~a[99]都可以用，还可以像如下这种方式用：i=2； a[i]=34; a[i++]; a[i--]; a[++i]; a[--i]; 例 :用数组方式读入5个整数，并求和。 #include stdio.h main() { int i,data[5],sum=0; printf(\nPlease enter 5 integer:); for (i=0;i5;i++) scanf(%d,data[i]); for (i=0;i5;i++) sum=sum+data[i]; printf(Sum is %d\n,sum); } 在Ｃ语言中只能逐个地