冒泡排序一等獎 完整版教學(xué)課件

VB程序設(shè)計(jì)——冒泡排序VB程序設(shè)計(jì)——冒泡排序請欣賞請欣賞回顧Excel排序操作回顧Excel排序操作計(jì)算機(jī)是如何做到排序計(jì)算機(jī)是如何做到排序冒泡排序經(jīng)典算法之排序:把雜亂無章的數(shù)據(jù)變?yōu)橛行虻臄?shù)據(jù)的過程。（遞增或遞減）冒泡排序:把較小的數(shù)據(jù)逐次向上推移的一種排序技術(shù)。冒泡排序經(jīng)典算法之排序:把雜亂無章的數(shù)據(jù)變?yōu)橛腥绾螌?shí)現(xiàn)將較小數(shù)逐次從下向上推移呢？一、冒泡排序的思想：從最下面一個(gè)元素起，依次比較相鄰的兩個(gè)元素中的數(shù)據(jù)，將較小的數(shù)據(jù)調(diào)換到上面,小元素像氣泡一樣上浮。如何實(shí)現(xiàn)將較小數(shù)逐次從下向上推移呢？一、冒泡排序的思想：從最6二、冒泡排序的過程設(shè)置數(shù)組變量：a(i)為牌的值（i=1、2、3、4、5)二、冒泡排序的過程設(shè)置數(shù)組變量：a(i)為牌的值（i=1、712345數(shù)組變量a12345數(shù)組變量a812345第一輪冒泡過程a(5)>a(4)保持不變a(4)<a(3),交換a(3)<a(2),交換a(2)<a(1),交換12345第一輪冒泡過程a(5)>a(4)保持不變a(4)<912345第二輪冒泡過程a(5)>a(4)保持不變a(4)<a(3),交換a(3)<a(2),交換12345第二輪冒泡過程a(5)>a(4)保持不變a(4)<1012345第三輪冒泡過程a(5)<a(4),交換a(4)>a(3),不變12345第三輪冒泡過程a(5)<a(4),交換a(4)>a1112345第四輪冒泡過程a(5)>a(4),不變12345第四輪冒泡過程a(5)>a(4),不變12當(dāng)堂練習(xí)1、對“648251”中的6個(gè)數(shù)碼進(jìn)行兩輪冒泡排序后即為某游戲中數(shù)字密碼鎖的密碼，該密碼是（）A）684521B）462518C）126485D）864521C當(dāng)堂練習(xí)1、對“648251”中的6個(gè)數(shù)碼進(jìn)行兩輪冒泡排序后13當(dāng)堂練習(xí)2、下表中的原始數(shù)據(jù)是一組學(xué)生的軍訓(xùn)打靶成績，若采用冒泡排序算法對其進(jìn)行排序，則第3遍的排序結(jié)果是。原始數(shù)據(jù)第一遍第二遍第三遍第四遍98858585959888888595989393889595889393989385889598當(dāng)堂練習(xí)原始數(shù)據(jù)第一遍第二遍第三遍第四遍988585分析：如果要對有5個(gè)元素的數(shù)組進(jìn)行排序，那么1、要進(jìn)行________輪冒泡2、第一輪冒泡的時(shí)候它進(jìn)行比較的范圍是從_________到________，比較次數(shù)：4第2輪冒泡的時(shí)候呢？是從__________到________第3輪冒泡的時(shí)候呢？是從__________到________4a(5)與a(4)a(2)與a(1)a(5)與a(4)a(3)與a(2)，比較次數(shù)：3a(5)與a(4)a(4)與a(3)，比較次數(shù)：2第4輪冒泡的時(shí)候呢？是從__________到________a(5)與a(4)a(5)與a(4)，比較次數(shù)：1分析：如果要對有5個(gè)元素的數(shù)組進(jìn)行排序，那么1、要進(jìn)行___15推廣：如果有n個(gè)數(shù)組的元素進(jìn)行排序，則要進(jìn)行n-1趟冒泡…….第n-1趟冒泡要經(jīng)過1次比較第一趟冒泡要經(jīng)過n-1次比較第二趟冒泡要經(jīng)過n-2次比較總計(jì)要經(jīng)過:(n-1)+(n-2)+(n-3)+………+2+1n*(n-1)/2次比較思考：交換次數(shù)最少幾次？最多幾次？推廣：如果有n個(gè)數(shù)組的元素進(jìn)行排序，則要進(jìn)行n-1趟冒泡……16嘗試：用流程圖表示所有數(shù)據(jù)排序（升序）過程嘗試：用流程圖表示所有數(shù)據(jù)排序（升序）過程開始結(jié)束Ni<=4i1向上冒一個(gè)最小數(shù)ii+1Y用流程圖表示數(shù)據(jù)排序（升序）過程n個(gè)數(shù)思考開始結(jié)束Ni<=4i1向上冒一個(gè)最小數(shù)i開始i1結(jié)束Ni<=n-1ii+1Y向上冒一個(gè)最小數(shù)用流程圖表示數(shù)據(jù)排序（升序）過程不斷兩兩比較并交換流程圖？思考開始i1結(jié)束Ni<=n-1ii+1jnNj>=？互換a(j)與a(j-1)Ya(j)<a(j-1)YNj=j-1用流程圖表示數(shù)據(jù)排序（升序）過程比較并交換：jnNj>=？互換a(j)與a(j-1)Ya(j用流程圖表示數(shù)據(jù)排序（升序）過程開始i1結(jié)束Ni<=n-1互換a(j)與a(j-1)j=j-1Yjnj>=i+1Ya(j)<a(j-1)Y輸出已排序的數(shù)組dii+1NN用流程圖表示數(shù)據(jù)排序（升序）過程開始i1結(jié)束（1）冒泡排序的原理與特點(diǎn)？是指把n個(gè)要排序的數(shù)看成一垂直列，從最下面的數(shù)開始兩兩比較相鄰的兩個(gè)數(shù)，把小的數(shù)向上換，經(jīng)過n-1遍處理以達(dá)到排序目的的一種排序方法.（2）n個(gè)元素的數(shù)組冒泡排序比較次數(shù)？最多交換次數(shù)？(n-1)+(n-2)+…+1=n*（n-1)/2（3）冒泡排序算法流程圖課堂小結(jié)（1）冒泡排序的原理與特點(diǎn)？課堂小結(jié)VB程序設(shè)計(jì)——冒泡排序VB程序設(shè)計(jì)——冒泡排序請欣賞請欣賞回顧Excel排序操作回顧Excel排序操作計(jì)算機(jī)是如何做到排序計(jì)算機(jī)是如何做到排序冒泡排序經(jīng)典算法之排序:把雜亂無章的數(shù)據(jù)變?yōu)橛行虻臄?shù)據(jù)的過程。（遞增或遞減）冒泡排序:把較小的數(shù)據(jù)逐次向上推移的一種排序技術(shù)。冒泡排序經(jīng)典算法之排序:把雜亂無章的數(shù)據(jù)變?yōu)橛腥绾螌?shí)現(xiàn)將較小數(shù)逐次從下向上推移呢？一、冒泡排序的思想：從最下面一個(gè)元素起，依次比較相鄰的兩個(gè)元素中的數(shù)據(jù)，將較小的數(shù)據(jù)調(diào)換到上面,小元素像氣泡一樣上浮。如何實(shí)現(xiàn)將較小數(shù)逐次從下向上推移呢？一、冒泡排序的思想：從最28二、冒泡排序的過程設(shè)置數(shù)組變量：a(i)為牌的值（i=1、2、3、4、5)二、冒泡排序的過程設(shè)置數(shù)組變量：a(i)為牌的值（i=1、2912345數(shù)組變量a12345數(shù)組變量a3012345第一輪冒泡過程a(5)>a(4)保持不變a(4)<a(3),交換a(3)<a(2),交換a(2)<a(1),交換12345第一輪冒泡過程a(5)>a(4)保持不變a(4)<3112345第二輪冒泡過程a(5)>a(4)保持不變a(4)<a(3),交換a(3)<a(2),交換12345第二輪冒泡過程a(5)>a(4)保持不變a(4)<3212345第三輪冒泡過程a(5)<a(4),交換a(4)>a(3),不變12345第三輪冒泡過程a(5)<a(4),交換a(4)>a3312345第四輪冒泡過程a(5)>a(4),不變12345第四輪冒泡過程a(5)>a(4),不變34當(dāng)堂練習(xí)1、對“648251”中的6個(gè)數(shù)碼進(jìn)行兩輪冒泡排序后即為某游戲中數(shù)字密碼鎖的密碼，該密碼是（）A）684521B）462518C）126485D）864521C當(dāng)堂練習(xí)1、對“648251”中的6個(gè)數(shù)碼進(jìn)行兩輪冒泡排序后35當(dāng)堂練習(xí)2、下表中的原始數(shù)據(jù)是一組學(xué)生的軍訓(xùn)打靶成績，若采用冒泡排序算法對其進(jìn)行排序，則第3遍的排序結(jié)果是。原始數(shù)據(jù)第一遍第二遍第三遍第四遍98858585959888888595989393889595889393989385889598當(dāng)堂練習(xí)原始數(shù)據(jù)第一遍第二遍第三遍第四遍988585分析：如果要對有5個(gè)元素的數(shù)組進(jìn)行排序，那么1、要進(jìn)行________輪冒泡2、第一輪冒泡的時(shí)候它進(jìn)行比較的范圍是從_________到________，比較次數(shù)：4第2輪冒泡的時(shí)候呢？是從__________到________第3輪冒泡的時(shí)候呢？是從__________到________4a(5)與a(4)a(2)與a(1)a(5)與a(4)a(3)與a(2)，比較次數(shù)：3a(5)與a(4)a(4)與a(3)，比較次數(shù)：2第4輪冒泡的時(shí)候呢？是從__________到________a(5)與a(4)a(5)與a(4)，比較次數(shù)：1分析：如果要對有5個(gè)元素的數(shù)組進(jìn)行排序，那么1、要進(jìn)行___37推廣：如果有n個(gè)數(shù)組的元素進(jìn)行排序，則要進(jìn)行n-1趟冒泡…….第n-1趟冒泡要經(jīng)過1次比較第一趟冒泡要經(jīng)過n-1次比較第二趟冒泡要經(jīng)過n-2次比較總計(jì)要經(jīng)過:(n-1)+(n-2)+(n-3)+………+2+1n*(n-1)/2次比較思考：交換次數(shù)最少幾次？最多幾次？推廣：如果有n個(gè)數(shù)組的元素進(jìn)行排序，則要進(jìn)行n-1趟冒泡……38嘗試：用流程圖表示所有數(shù)據(jù)排序（升序）過程嘗試：用流程圖表示所有數(shù)據(jù)排序（升序）過程開始結(jié)束Ni<=4i1向上冒一個(gè)最小數(shù)ii+1Y用流程圖表示數(shù)據(jù)排序（升序）過程n個(gè)數(shù)思考開始結(jié)束Ni<=4i1向上冒一個(gè)最小數(shù)i開始i1結(jié)束Ni<=n-1ii+1Y向上冒一個(gè)最小數(shù)用流程圖表示數(shù)據(jù)排序（升序）過程不斷兩兩比較并交換流程圖？思考開始i1結(jié)束Ni<=n-1ii+1jnNj>=？互換a(j)與a(j-1)Ya(j)<a(j-1)YNj=j-1用流程圖表示數(shù)據(jù)排序（升序）過程比較并交換：jnNj>=？互換a(j)與a(j-1)Ya(j用流程圖表示數(shù)據(jù)排序（升序）過程開始i1結(jié)束Ni<=n-1互換a(j)與a(j-1)j=j-1Yjnj>=i+1Ya(j)<a(j-1)Y輸出已排序的數(shù)組d