資源簡介

冒泡排序學案
學習目標：
理解排序的概念
能描述冒泡排序的原理
能運用冒泡排序解決生活中的排序問題
理解冒泡排序的算法
自學自研
排序的概念：把雜亂無章的數據變為有序的數據，這一過程稱為排序。
升序：非遞減次序（從小到大）排列
降序：非遞增次序（從大到?。┡帕?br/>數組應用：
數組d中存放了某校田徑運動會中八名100米短跑運動員的成績，數據存放
如下表：
d[1]
d[2]
d[3]
d[4]
d[5]
d[6]
d[7]
d[8]
12.8
13.3
12.3
12.6
13.5
12.1
13.0
13.8
活動一：假設數組d中已有數據設計算法，完成學案中的程序代碼，求數組d中值最小的元素的值及其下標
min=1
For i= 2 to 8
if d(i) ____________
end if
Next i
Print d(min),min
A、 d(min)=d(i) B、min=i C、d(min)=i D、min=d(i)
互學互研
活動二：
思考 ：如表一中的數組數據，設計算法，交換數組d中元素的值，使得數組d中第一個元素(d[1])的值最小，如何實現？（小組交流，用自然語言描述）
2、用流程圖完成算法設計

冒泡排序的基本思想：
逐遍加工，每一遍加工時，自下而上，依次比較相鄰的兩個數，小的數往上移，就像氣泡，輕者上浮，所以稱作冒泡排序（升序）。21世紀教育網版權所有
活動三：觀看動畫演示，并以小組為單位演練冒泡排序（升序）的過程
活動四：課堂檢測
1、如表一中的數組數據，若按升序排列，并采用冒泡排序算法自右向左進行比較和交換，那么在第一遍數據比較交換后，數組元素d[5]的值是_______。21教育網
A、13.3 B、12.8 C、12.6 D、13.5
2、若按升序排列，并采用冒泡排序算法自右向左進行比較和交換，那么在第一遍排序中共進行了_____ 次數據比較和________ 次數據交換。21cnjy.com
A、7 5 B、6 5 C、7 4 D、6 4
深學深研
活動五：冒泡排序的算法實現（對表一升序排序）
流程圖：
作業鞏固：
1、利用冒泡排序對下列數組進行降序排序，寫出完整過程。
d[1]
d[2]
d[3]
d[4]
d[5]
87
52
32
95
56
冒泡排序
第一遍排序后的數組：互換次數___3_
95
87
52
32
56
第二遍排序后的數組：互換次數______
第三遍排序后的數組：互換次數______
第四遍排序后的數組：互換次數______

展開更多......

收起↑