冒泡排序[下學期]北師大版-資料下載頁

2025-10-28 14:08本頁面

【導讀】候有什么特點呢？低順序進行排隊的？當發現相鄰兩個數據的次序。個數據進行互換。這樣，較小的數據就會逐。個向前移動，好象氣泡向上浮起一樣。對比原數據經過第一趟排序，實現了什么目的？經過第一趟排序，把最大的數沉到最底了！49<65,保持不變65<97,保持不變97>76,交換位置97>13,交換位置97>27,交換位置9>49,交換位置。從小到大我們還需不需要再繼續排序呢？用算法流程圖表示出來。類似的選擇結構？怎樣把整個冒泡排序的流程圖畫出來？要進行7次比較呢？那么現在請你對我們剛才畫出的算法流程圖。必要再對第7、8個數據再進行排序呢？此時只需進行6次。

　　

【正文】 R[1]R[2] R[1]=R[2] 是否 t=R[2] R[2]= t i:=1 R[i ]R[i +1] t:=R[i ] R[i ]:=R[i +1] R[i +1]:= t i 7 否是 i:= i +1 結束開始 R[1]R[2] R[1]=R[2] 是否 t=R[2] R[2]= t i:=1 R[i ]R[i +1] t:=R[i ] R[i ]:=R[i +1] R[i +1]:= t i 6 分析：否是 i j 那么我們可以把整個冒泡排序的流程圖優化成如圖所示：開始結束否 j0 j:=7 是 j:=j1 i:=1 i:= i +1 是否 R[i ]R[i +1] t:=R[i ] R[i ]:=R[i +1] R[i +1]:= t 分析：小結：本節課主要學習了冒泡排序的基本原理及其算法流程圖，冒泡排序是最常用也是最基本的排序方法，很多其他的排序方法都可以由它改進而來，比如現在常用的快速排序法等。雙循環是我們本節課剛接觸的一種復雜結構，應用到本節知識的實例很多，比如：打印九九乘法口訣表、彩票數字選擇器，工作表安排等等。作業： P128 A3 課后思考交流：在剛才的冒泡排序中是否一定要進行 7趟？針對這個問題你有什么好的方法對我們的算法再進行優化？選做題：設計一個算法流程圖，讓計算機輸出九九乘法表。

點擊復制文檔內容

教學課件相關推薦

冒泡排序[下學期]北師大版-資料下載頁

高二化學下學期乙醛北師大版-資料下載頁

你能肯定嗎[下學期]北師大版-資料下載頁

分式的加減一[下學期]北師大版-資料下載頁

圖形的折疊問題[下學期]北師大版-資料下載頁

圖形的軸對稱[下學期]北師大版-資料下載頁

運用公式法(一)[下學期]北師大版-資料下載頁

為什么它們平行[下學期]北師大版-資料下載頁

生日相同的概率[下學期]--北師大版-資料下載頁

提公因式法[下學期]北師大版-資料下載頁

整式的除法一[下學期]北師大版-資料下載頁

二次函數[下學期]北師大版-資料下載頁

函數與面積問題[下學期]北師大版-資料下載頁

完全平方式復習[下學期]北師大版-資料下載頁

閱讀理解專題[下學期]北師大版(最新)-資料下載頁

最值問題(競賽)[下學期]--北師大版-資料下載頁

冒泡排序[下學期]北師大版-文庫吧

冒泡排序[下學期]北師大版-wenkub

冒泡排序[下學期]北師大版(已修改)

冒泡排序[下學期]北師大版(編輯修改稿)

冒泡排序[下學期]北師大版-wenkub.com