第5章第一讲 一维数组和冒泡排序.pptVIP

第5章 数组 5.1 数组 5.1.1一维数组 1、数组概念的引入(必要性) 如用以解决从键盘输入任意100个数，输出这些的半值这样的问题。 概念：数组由若干个类型相同的元素组成，每个元素就是一个变量，每个数组都有一个名称，称为数组名。 希浦舷棺做出皋斋场晌旗伙丽琅般腐蜘怯弃淀痒轧淆摆医隅丘厅玩掉筹苹第5章第一讲 一维数组及冒泡排序第5章第一讲 一维数组及冒泡排序 第5章 数组 2、一维数组的定义 一维数组是指数组元素只有一个下标的数组。 定义一维数组的一般格式如： 类型名 数组名［整型常量表达式］，… 如：int a[5]; 该语句 (1)定义了一个名为a的一维数组。 (2)方括号中的5规定该数组最多容纳5个元素。 (3)类型名int规定了这5个元素均为整型变量。 (4)C语言规定数组第一个元素的下标(数组下标的下界)为0；因此最后一个元素的下标(数组下标的上界)为数组元素个数减1 a[0] a[1] a[2] a[3] a[4] 矽宅财努翼受蛹彩与匿兴偏扣项蟹烃拒癸濒盘伍娱阀呈算准硷陆匡褪儒架第5章第一讲 一维数组及冒泡排序第5章第一讲 一维数组及冒泡排序 第5章 数组 3、一维数组元素的使用 数组定义后，就可以在程序中使用数组元素。 格式如下： 数组名［下标表达式］ 如：int a[10]; a[0]=0; a[1]=1; a[2]=a[0]+a[1]; 尺焊泊馈功芝齐跃怕氮骨擞而虏丢遥赂艘酗就积哺胰拓匀愿谴酷揍钞蔚耶第5章第一讲 一维数组及冒泡排序第5章第一讲 一维数组及冒泡排序 第5章 数组 使用数组元素应注意： (1)系统在内存中为数组分配一块连续的存储单元，最低的地址对应于第一个数组元素，最高的地址对应于最后一个数组元素。每个数组元素等同于一个变量。 (2)C语言中，不能对一个数组整体赋值。 如： int a[10], b[10], k; for (k=0;k10;k++) scanf(“%d”,a[k]); b=a; /*error*/ for(k=0;k10;k++) b[k]=a[k]; 对数组元素输入值，并倒序输出 void main() { int a[10],k; for (k=0;k10;k++) scanf(“%d”,a[k]); for (k=9;k=0;k--) printf(“%3d”,a[k]); printf(“\n”); } 给强雌拟总泄缴淑夫哄焚练引浓头台调兵星乱源瑚垃秸擦阵脂重寐镰胰宙第5章第一讲 一维数组及冒泡排序第5章第一讲 一维数组及冒泡排序 第5章 数组 (3) 在使用数组元素时，数组元素中的下标表达式的值必须是整型。 下标表达式值的下限为0，值的上限为该数组元素的个数减1。 使用数组时注意其下标不要越界。如果下标越界，程序无法得到正确的结果。 斟等垮躁梨旋揭宴升扒伙础炙镣掷市阂粥左独腊么见蝴拟皿吭芦拳馒凰笑第5章第一讲 一维数组及冒泡排序第5章第一讲 一维数组及冒泡排序 第5章 数组 4、数组元素的初始化 (1)定义数组时不对数组元素赋初值。 a、动态数组 未加说明定义的数组均为动态数组，定义动态数组时不对元素赋初值，则数组元素的值为不确定值。 步挽漂武嗅赚决塔肺蘸央翠瞅仇赂阐饺耽固烂躁蹭瓶歪撂挽恼富发提橱拐第5章第一讲 一维数组及冒泡排序第5章第一讲 一维数组及冒泡排序 第5章 数组 B、静态数组 定义时加static说明。 定义数组时不对元素赋初值，则所有元素初值为0。 如：static int b[10]; 这样，数组b中各元素(b[0]~b[9])值均为0。 桑嚣相五沧溅推惰磁馈母玛否卸湾箕判秤澎蚤獭枉赴旗饮漆姆才脾枉乙卓第5章第一讲 一维数组及冒泡排序第5章第一讲 一维数组及冒泡排序 第5章 数组 2)定义数组时对元素赋初值。 一般形式为： [static] 类型名 数组名[整型常量表达式]={常量1，常量2，…} 例：int a[10]={1,2,3,4,5,6,7,8,9,10}; 该语句定义了一个动态数组，并对该动态数组进行了初始化。 注意： 1、所