冒泡法排序 课件.pptVIP

第三章常用算法及程序实现冒泡法排序什么是排序通过比较和交换，把一组杂乱无章的数据变为有序的数据。学习目标知识目标：理解冒泡法排序的基本思想；理解冒泡法排序的流程图；编写冒泡法排序的主要代码。技能目标：学会使用冒泡法排序思想设计解决简单排序问题的算法；进一步理解程序设计的基本方法，体会程序设计在现实中的作用。情感态度价值观目标：培养分析问题、发现规律的能力，培养良好的程序书写习惯。冒泡法排序的基本思想算法描述：对原数据从前向后进行多次扫描，每一次扫描称为一趟。每一趟中，依次“比较”“相邻”的两个数，若前一个数比后一个数大，就“交换”两个数，否则就不交换。不断重复上述操作，直到所有的数都从小到大排列。序号数据1925334851原数据和序号排序过程中，使大的数逐次下沉，而小的数就象气泡一样逐层上浮。冒泡法排序的基本思想序号数据1925334851原数据和序号序号数据19253348519559933998899119序号数据1523384159533558588118序号数据1321354859序号数据1123354859第3趟第4趟第1趟第2趟第1次第2次第3次第4次第1次第2次第3次第几趟共比较次数第1趟第2趟第趟?第趟5个数的冒泡法排序冒泡法排序的基本思想第几趟共比较次数第1趟?第2趟?……第i趟?……第趟?n个数的冒泡法排序433421n-1n-2n-1n-i1学案问题二学案问题三冒泡法排序的基本思想完成学案问题四：P127活动一中步骤1的留白。如果用冒泡法对10个数排序，要进行________趟排序。如果一趟排序中，在6个数中确定最大数的位置，要比较______次。最多交换______次，最少交换_______次。冒泡法排序的基本思想一趟排序中交换的次数：序号数据162134435265最差的情况：最大数在最上面比较：5次交换：5次序号数据112233445566最好的情况：顺序.升序比较：5次交换：0次交换A(1)和A(2)冒泡法排序的流程图.第一趟排序比较相邻是否开始A(1)=A(2)A(2)=A(1)A(1)A(2)是否t=A(2)A(2)=A(3)A(3)=tA(2)A(3)…数据列A(1)A(2)A(3)…A(i)…A(n)第1次第2次t=A(1)A(1)=A(2)A(2)=t开始是否A(1)A(2)t=A(1)A(1)=A(2)A(2)=tj=j=j否是结束A(j)A(j+1)t=A(j)A(j)=A(j+1)A(j+1)=t冒泡法排序的流程图.第一趟排序学案问题五：用循环结构完成第1趟排序的流程图。1j+1n-1开始是否j=j+1jn-1否是结束A(j)A(j+1)t=A(j)A(j)=A(j+1)A(j+1)=tj=1冒泡法排序的流程图.第i趟排序jn-1jn-i学案问题七：画出整个冒泡排序的流程图。开始结束是否j=j+1jn-i否是A(j)A(j+1)t=A(j)A(j)=A(j+1)A(j+1)=tj=1学案问题六：第i趟排序的流程图和第1趟的有什么差别？冒泡法排序的流程图.完整开始是否j=j+1jn-i否是A(j)A(j+1)t=A(j)A(j)=A(j+1)A(j+1)=tj=1结束i=i=i否是i：j：次趟j=n-i1i+1n-1？？？冒泡法排序.流程图→程序语言完成学案中问题八：根据流程图编写程序开始是否j=j+1jn-i否是A(j)A(j+1)t=A(j)A(j)=A(j+1)A(j+1)=tj=1结束i=1i=i+1in-1否是Subsort()Dimiasinteger,jasinteger,tasintegerFor_____________