维数组及冒泡排序.ppt

第5章数组,5.1数组5.1.1一维数组1、数组概念的引入(必要性)如用以解决从键盘输入任意100个数，输出这些的半值这样的问题。概念：数组由若干个类型相同的元素组成，每个元素就是一个变量，每个数组都有一个名称，称为数组名。,第5章数组,2、一维数组的定义一维数组是指数组元素只有一个下标的数组。定义一维数组的一般格式如：类型名数组名整型常量表达式，如：inta5;该语句(1)定义了一个名为a的一维数组。(2)方括号中的5规定该数组最多容纳5个元素。(3)类型名int规定了这5个元素均为整型变量。(4)C语言规定数组第一个元素的下标(数组下标的下界)为0；因此最后一个元素的下标(数组下标的上界)为数组元素个数减1,第5章数组,3、一维数组元素的使用数组定义后，就可以在程序中使用数组元素。格式如下：数组名下标表达式如：inta10;a0=0;a1=1;a2=a0+a1;,第5章数组,使用数组元素应注意：(1)系统在内存中为数组分配一块连续的存储单元，最低的地址对应于第一个数组元素，最高的地址对应于最后一个数组元素。每个数组元素等同于一个变量。,(2)C语言中，不能对一个数组整体赋值。如：inta10,b10,k;for(k=0;kaJ+1,则交换aJ与aJ+1,J的值取0,1,2,N-2;经过这样一趟冒泡,就把这N个数中最大的数放到aN-1中.,第5章数组,第二:再在a0到aN-2的范围内再进行一趟冒泡,又将该范围内的最大值换到了aN-2中.第三:依次进行下去,最多只要进行N-1趟冒泡,就可完成排序.,例1:用冒泡排序法对8个整数6,8,5,4,6,9,3,2进行从小到大排序.,第四:如果在某趟冒泡过程中没有交换相邻的值,则说明排序已完成,可以提前结束处理.,第5章数组之冒泡法排序,第二讲冒泡法排序与选择法排序冒泡法排序：现假设有8个随机数已经在数组中，开始排序初始状态：数组aa0a1a2a3a4a5a6a7第一趟排序：两两相邻比较：一趟最后结果：,第二趟冒泡排序：此时的待排序元素a0a1a2a3a4a5a6a7同样对待排序元素两两比较后结果为：这是第三趟冒泡的待排序元素再来第三趟冒泡排序：结果为：,第5章数组之冒泡法排序,第5章数组之冒泡法排序,同样第四趟结果为：第五趟结果为：第六趟结果为：第七趟结果（最终）为：,冒泡法程序,main()inti,j,a8,temp,swap;clrscr();for(i=0;i8;i+)scanf(%d,for(i=0;i8;i+)printf(%d,ai);printf(n);,for(i=0;iaj+1)temp=aj;aj=aj+1;aj+1=temp;,注：对n个元素冒泡排序第i趟排序的待排序元素是a0到an-i,swap=0;swap=1;if(!swap)break;,第5章数组之冒泡法排序,swap变量的作用如果在某趟冒泡过程中没有交换相邻的值,则说明排序已完成,可以提前结束处理.比如：为原始数列：8、15、27、96、32、65、78、79这个序列用冒泡法排序，一趟之后