資源簡介

(共11張PPT)
e7d195523061f1c0f0ec610a92cff745ee13794c7b8d98f8E73673273C9E8BE17CC3D63B9B1D6426C348A354AD505654C28F453CD7C8F90EADD06C08281DAED7140E5AAAED5880ECE414DFB6A93B82BE019406867034C3A8500A4827DCF3FBF74A471B736410707E336A01C9ADC9BE02ACCB8DF2121D81636A067B8AE80C6AB6F014154F4E7B7247
高中信息技術
數據排序
—冒泡排序
e7d195523061f1c0f0ec610a92cff745ee13794c7b8d98f8E73673273C9E8BE17CC3D63B9B1D6426C348A354AD505654C28F453CD7C8F90EADD06C08281DAED7140E5AAAED5880ECE414DFB6A93B82BE019406867034C3A8500A4827DCF3FBF74A471B736410707E336A01C9ADC9BE02ACCB8DF2121D81636A067B8AE80C6AB6F014154F4E7B7247
冒泡排序
目錄
01
課前回顧
02
代碼實現
03
習題演練
04
課堂總結
e7d195523061f1c0f0ec610a92cff745ee13794c7b8d98f8E73673273C9E8BE17CC3D63B9B1D6426C348A354AD505654C28F453CD7C8F90EADD06C08281DAED7140E5AAAED5880ECE414DFB6A93B82BE019406867034C3A8500A4827DCF3FBF74A471B736410707E336A01C9ADC9BE02ACCB8DF2121D81636A067B8AE80C6AB6F014154F4E7B7247
課前回顧
上節課學了什么
？
1、冒泡排序的定義
從前到后（即從下標較小的元素開始）依次比較相鄰元素的值，若發現逆序則交換位置，使值較大的元素逐漸從前移向后部。
2、冒泡排序的過程
從小到大排序
一、、
e7d195523061f1c0f0ec610a92cff745ee13794c7b8d98f8E73673273C9E8BE17CC3D63B9B1D6426C348A354AD505654C28F453CD7C8F90EADD06C08281DAED7140E5AAAED5880ECE414DFB6A93B82BE019406867034C3A8500A4827DCF3FBF74A471B736410707E336A01C9ADC9BE02ACCB8DF2121D81636A067B8AE80C6AB6F014154F4E7B7247
第一次排序
7>3
逆序，交換位置
7<22
正序，保持不變
同之前規律
第一次排完
第二次排完
第一輪排序以后，最大的數就會浮到最右面；第二輪排序時，只排到導數第二個...以此排完。
重點理解：
第二次排序
e7d195523061f1c0f0ec610a92cff745ee13794c7b8d98f8E73673273C9E8BE17CC3D63B9B1D6426C348A354AD505654C28F453CD7C8F90EADD06C08281DAED7140E5AAAED5880ECE414DFB6A93B82BE019406867034C3A8500A4827DCF3FBF74A471B736410707E336A01C9ADC9BE02ACCB8DF2121D81636A067B8AE80C6AB6F014154F4E7B7247
下面關于冒泡排序說法正確的是（）
練一練
A、只能從小到大排序
B、可以一次比較三個以上的元素
C、當比較的兩個數逆序時，交換順序
D、只能比較數據
√
e7d195523061f1c0f0ec610a92cff745ee13794c7b8d98f8E73673273C9E8BE17CC3D63B9B1D6426C348A354AD505654C28F453CD7C8F90EADD06C08281DAED7140E5AAAED5880ECE414DFB6A93B82BE019406867034C3A8500A4827DCF3FBF74A471B736410707E336A01C9ADC9BE02ACCB8DF2121D81636A067B8AE80C6AB6F014154F4E7B7247
for i in range(len(list)-1):
for j in range(len(list) - i - 1):
if list[j] > list[j + 1]:
list[j],
list[j+1] = list[j+1],
list[j]
二、代碼實現
3, 7, 15, 8, 22
3, 7, 8, 15, 22
i∈[0,n-1）,大循環
j∈[0,n-i-1），小循環
將當前指向的數和后一個數相比較較大的后移一位
如果if后的表達式為真則執行if里的程序，否則，不執行，直接進入下一循環。
3, 7, 8, 15, 22
3, 7, 8, 15, 22
e7d195523061f1c0f0ec610a92cff745ee13794c7b8d98f8E73673273C9E8BE17CC3D63B9B1D6426C348A354AD505654C28F453CD7C8F90EADD06C08281DAED7140E5AAAED5880ECE414DFB6A93B82BE019406867034C3A8500A4827DCF3FBF74A471B736410707E336A01C9ADC9BE02ACCB8DF2121D81636A067B8AE80C6AB6F014154F4E7B7247
if list[j-1] > list[j]:
list[j-1],
list[j] = list[j],
list[j-1]
從小到大排序，先確定最小。
if list[j] > list[j + 1]:
list[j],
list[j+1] = list[j+1],
list[j]
j = n
j = 1
從小到大排序，先確定最大。
“<”改為”>”則變為從大到小排序
“>”改為”<”則變為從大到小排序
e7d195523061f1c0f0ec610a92cff745ee13794c7b8d98f8E73673273C9E8BE17CC3D63B9B1D6426C348A354AD505654C28F453CD7C8F90EADD06C08281DAED7140E5AAAED5880ECE414DFB6A93B82BE019406867034C3A8500A4827DCF3FBF74A471B736410707E336A01C9ADC9BE02ACCB8DF2121D81636A067B8AE80C6AB6F014154F4E7B7247
range函數:range(start, stop[, step])
start: 計數從 start 開始。默認是從 0 開始。
stop: 計數到 stop 結束，但不包括 stop。
step：步長，默認為1。
三、習題演練
1. 有如下 python 程序段：
n=6
a = []
for i in range(3):
for j in range(n - i - 1):
if a[j]>a[j+1]:
a[j],a[j+1]=a[j+1],a[j]
print(a)
數組元素a（1）到a（6）的數據依次為“50，31，18，42，37，23”，則此程序運行完成后數組元素的數據依次是（　　）
A 50，42，37，31，23，18 B 18，23，31，50，37，42
C 18，31，23，37，42，50 D 18，23，31，37，42，50
√
e7d195523061f1c0f0ec610a92cff745ee13794c7b8d98f8E73673273C9E8BE17CC3D63B9B1D6426C348A354AD505654C28F453CD7C8F90EADD06C08281DAED7140E5AAAED5880ECE414DFB6A93B82BE019406867034C3A8500A4827DCF3FBF74A471B736410707E336A01C9ADC9BE02ACCB8DF2121D81636A067B8AE80C6AB6F014154F4E7B7247
50，31，18，42，37，23
If a（j）＞a（j+1）
從小到大排序，現在確定最大
排除A
解題步驟一
解題步驟二
31，18，42，37，23，50
18，31，37，23，42, 50
18，31，23，37，42, 50
i = 1
i = 2
i = 3
e7d195523061f1c0f0ec610a92cff745ee13794c7b8d98f8E73673273C9E8BE17CC3D63B9B1D6426C348A354AD505654C28F453CD7C8F90EADD06C08281DAED7140E5AAAED5880ECE414DFB6A93B82BE019406867034C3A8500A4827DCF3FBF74A471B736410707E336A01C9ADC9BE02ACCB8DF2121D81636A067B8AE80C6AB6F014154F4E7B7247
四、課堂總結
01
什么是冒泡排序
02
代碼實現
03
課后習題，完成課本上的練習。
從前到后（即從下標較小的元素開始）依次比較相鄰元素的值，若發現逆序則交換位置，使值較大的元素逐漸從前移向后部。
e7d195523061f1c0f0ec610a92cff745ee13794c7b8d98f8E73673273C9E8BE17CC3D63B9B1D6426C348A354AD505654C28F453CD7C8F90EADD06C08281DAED7140E5AAAED5880ECE414DFB6A93B82BE019406867034C3A8500A4827DCF3FBF74A471B736410707E336A01C9ADC9BE02ACCB8DF2121D81636A067B8AE80C6AB6F014154F4E7B7247
謝 謝

展開更多......

收起↑