第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}; 该语句定义了一