冒泡法排序PPT课件

.,1,冒泡法排序算法,任课教师訾振辉,.,2,排序的概念,所谓排序，就是指将一个无序序列排列成一个有序序列的过程。,生活中大家常见的排序有哪些？,队列排序成绩排序,广播操体育课,现场模拟体育课排队,.,3,冒泡法排序的概念,“冒泡法”排序也叫“起泡法”排序，是一种比较简单、易懂的排交换排序方法，它通过将相邻元素进行比较和交换，逐步将一个无序序列排列为一个有序序列。,例1：用冒泡法对下表中五位学生的成绩进行排序（从高到底）。,.,4,.,5,对相邻两个数进行比较，将较大的调到前面，两两比较一轮之后，最小的一个数被放置在最后面；接着从头开始重复执行以上操作，次小的数被放置在倒数第二位，依次类推，数列由后往前逐渐成型。,算法分析从大到小排序：,.,6,冒泡法第一轮：,使最小的数放在最后一个位置上,.,7,冒泡法第二轮：,使次小的数放在倒数第二个位置,.,8,第三轮排序：,第四轮排序：,.,9,冒泡法的思想是：（从大到小）,顺序扫描数组元素，将相邻两个数进行比较，将大数调到前面，小数调到后面。,如果有n个数，则要进行轮排序。在第i轮排序中，要进行次两两比较。,冒泡法排序的特点是：,n-1,n-i,.,10,冒泡法排序流程图,.,11,程序代码,DimA(4)AsIntegerDimi,j,t,kAsIntegerFork=0To4A(k)=Val(InputBox(“请输入第”&k+1&“个学生成绩：)NextkFori=1To4Forj=0To4-iIfA(j)A(j+1)Thent=A(j)A(j)=A(j+1)A(j+1)=tEndIfNextjNextiFork=0To4PrintA(k)Nextk,.,12,课堂练习,例2：对5个元素“4,1,2,5,3”的序列进行升序排序。见课本P58.任务1：认真读题，并找到图3-14中冒泡法的排序特点。任务2：把课本第58页实践练习中的伪代码填写完整。任务3：把学生练习文件夹中冒泡排序的代码补充完整，并运行程序，验证结果。,.,13,课堂小结,冒泡法排序是通过顺序扫描数组元素，将相邻两个数进行比较，将小数调到前面，大数调到后面。如果有n个数，则要进行n-1轮排序。在第i轮排序中，要进行n-i次两两比较。可以从前往后排序，也可以从后往前排序。,.,14,谢谢观赏！,.,15,实践：,Fori=0To变量i用来控制排序共需几轮Forj=4ToStep-1变量j用来控制两两比较的次数IfA(j)A(j-1)Then交换A(j)和A(j-1)的值EndIfNextjNexti,返回,.,16,补充代码,DimA(4)AsIntegerDimi,j,t,kAsIntegerFork=0To4A(k)=Val(InputBox(请输入第&k+1&个数：)NextkFori=0To？变量i用来控制排序共需几轮Forj=4To？Step-1变量j用来控制两两比较的次数IfA(j)A(j-1)Then下面引入变量t进行数值交换t=A(j)A(j)=？A(j-1)=tEndIfNextjNextiFork=0To4PrintA(k),返回,.,17,队列排序要求,只能从队伍的一端排序只能对相邻的两个学