第四章第一讲一维数组及冒泡、选择排序.ppt

第5章 数组 5.1 数组 5.1.1一维数组 1、数组概念的引入(必要性) 如用以解决从键盘输入任意100个数，输出这些的半值这样的问题。 概念：数组由若干个类型相同的元素组成，每个元素就是一个变量，每个数组都有一个名称，称为数组名。 第5章 数组 2、一维数组的定义 一维数组是指数组元素只有一个下标的数组。 定义一维数组的一般格式如： 类型名 数组名［整型常量表达式］，… 如：int a[5]; 该语句 (1)定义了一个名为a的一维数组。 (2)方括号中的5规定该数组最多容纳5个元素。 (3)类型名int规定了这5个元素均为整型变量。 (4)C语言规定数组第一个元素的下标(数组下标的下界)为0；因此最后一个元素的下标(数组下标的上界)为数组元素个数减1 第5章 数组 3、一维数组元素的使用 数组定义后，就可以在程序中使用数组元素。 格式如下： 数组名［下标表达式］ 如：int a[10]; a[0]=0; a[1]=1; a[2]=a[0]+a[1]; 第5章 数组 使用数组元素应注意： (1)系统在内存中为数组分配一块连续的存储单元，最低的地址对应于第一个数组元素，最高的地址对应于最后一个数组元素。每个数组元素等同于一个变量。 (2)C语言中，不能对一个数组整体赋值。 如： 第5章 数组 (3) 在使用数组元素时，数组元素中的下标表达式的值必须是整型。 下标表达式值的下限为0，值的上限为该数组元素的个数减1。 使用数组时注意其下标不要越界。如果下标越界，程序无法得到正确的结果。 第5章 数组 4、数组元素的初始化 (1)定义数组时不对数组元素赋初值。 a、动态数组 未加说明定义的数组均为动态数组，定义动态数组时不对元素赋初值，则数组元素的值为不确定值。 第5章 数组 B、静态数组 定义时加static说明。 定义数组时不对元素赋初值，则所有元素初值为0。 如：static int b[10]; 这样，数组b中各元素(b[0]~b[9])值均为0。 第5章 数组 2)定义数组时对元素赋初值。 一般形式为： 第5章 数组 第5章 数组 6、一维数组应用举例。 第5章 数组 第5章 数组 之 冒泡法排序 第二讲 冒泡法排序与选择法排序 冒泡法排序： 现假设有8个随机数已经在数组中，开始排序 初始状态： 数组a a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] 第一趟排序： 两两相邻比较： 一趟最后结果： 第5章 数组 之 冒泡法排序 第二趟冒泡排序： 此时的待排序元素 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] 同样对待排序元素两两比较后结果为： 这是第三趟冒泡的待排序元素 再来第三趟冒泡排序： 结果为： 第5章 数组 之 冒泡法排序 同样第四趟结果为： 第五趟结果为： 第六趟结果为： 第七趟结果（最终）为： 冒泡法程序 main( ) { int i,j,a[8],temp,swap; clrscr( ); for(i=0;i8;i++) scanf(%d,a[i]); 第5章 数组 之 冒泡法排序 swap 变量的作用 如果在某趟冒泡过程中没有交换相邻的值,则说明排序已完成,可以提前结束处理. 比如：为原始数列：8、15、27、96、32、65、78、79 这个序列用冒泡法排序，一趟之后就得到升序结果，而之后的六趟都可以不要进行。 所以，swap变量就是用来标识如果某趟排序之后已经得到最终结果，则多余的次数就无须进行。 第5章 数组 之 选择法排序 例2:用选择排序法对键盘输入的N个数从小到大进行排序. 第5章 数组