第二十二屆全國教育教學信息化大賽高中信息技術（選修）—《算法與程序設計》

教育科學出版社對數據進行排序河北省邯鄲市第四中學付新良課程思維導向圖數字化學習工具評優4摘要www.islide.cc5課程章節資源和程序課堂評測教學目標結束知識與技能數字化學習工具評優6教學目標冒泡排序法它通過將相鄰元素進行比較和交換，逐步將一個無序序列排列為一個有序序列。.理解冒泡排序法的思想冒泡法解決“明日之星英語演講大賽”的排序問題。學會用冒泡排序法排序本節下面以直接插入排序為例進行講解。了解一種插入排序法過程與方法數字化學習工具評優7教學目標過程與方法動畫演示分析算法畫流程圖上機實踐通過Scratch編程，實現冒泡排序和直接插入排序的動畫演示。查看課本中的偽代碼分析算法的執行過程。運用xmind思維導圖軟件制作冒泡和插入排序法的流程圖。.打開VB，用冒泡排序算法，解決成績表排序問題。情感態度與價值觀數字化學習工具評優8教學目標情感態度與價值觀通過本節的學習讓學生能夠對排序算法有深入的了解，并能夠用一種簡單的排序算法解決生活中的實際問題。培養學生的邏輯思維能力解決問題的實際能力冒泡排序法數字化學習工具評優9所謂排序，就是指將一個無序序列排列成一個有序序列的過程。實踐中，人們設計出了許多好的算法，如交換排序、插入排序、選擇排序、歸并排序、基數排序等，各種算法有其自身的特點與適用范圍。“冒泡法排序”是一種比較簡單、易懂的交換排序方法，它通過將相鄰元素進行比較和交換，逐步將一個無序序列排列為一個有序序列。將元素按從小到大的順序排列稱為升序排列，反之稱為降序排列。課程章節冒泡排序法數字化學習工具評優10對5個元素“4，1，2，5，3”的序列進行升序排序，用冒泡法排序共需4次排序，排序過程如圖所示，圖中有標記的是進行對比的元素，顏色較深的是實際發生了交換的元素。課程章節冒泡排序法數字化學習工具評優11課程章節使用冒泡法進行升序排序的算法流程圖如右圖所示。下面是冒泡法的排序偽代碼：

Fori＝0Ton-1Forj＝4ToiStep-1IfA(j)<A(j-1)Then

交換A(j)和A(j-1)的值EndIfNextjNexti冒泡排序法1.問題描述數字化學習工具評優12課程章節下面，我們就用冒泡法解決“明日之星英語演講大賽”的排序問題。組委會規定，各小組比賽前三名選手進入決賽。因此，我們需要對各小組成績分別進行降序排序，找出各組前三名。1.問題描述冒泡排序法2.算法分析數字化學習工具評優13課程章節假定各小組都是10名選手；定義兩個數組，一個用于存儲選手號(aryPlayer)，另一個存儲選手對應的成績(aryScore）；程序運行時，讀入小組選手號及其成績；通過兩層循環對數組(aryScore)進行排序，外層循環控制排序的趟數，內層循環控制元素的對比與交換；當成績數組(aryScore)的元素需要交換時，同時交換選手數組(aryPlayer)的相應元素。2.算法分析偽代碼如下：n=10將10名選手的編號讀入數組aryPlayer將10名選手的成績讀入數組aryScoreFori=0Ton-2(共9次)Forj=n-1Toi+1Step-1IfaryScore(j)>aryScore(j-1)Then交換aryPlayer(j)和aryPlayer(j-1)值

交換aryScore(j)和aryScore(j-1)值

EndIfNextjNexti冒泡排序法3.編程實現數字化學習工具評優14課程章節新建一個VB標準EXE工程，在Form1窗體中添加兩個Label控件和兩個Frame控件；然后，在兩個Frame控件中分別添加兩個Label控件和兩個TextBox控件；在窗體的下部添加一個CommandButton控件，添加后按表右圖所示設置控件的屬性值。3.編程實現冒泡排序法3.編程實現數字化學習工具評優15課程章節核心代碼參考如下：Fori=0To8'控制排序趟數

Forj=9Toi+1Step-1IfaryScore(j)>aryScore(j-1)Then'交換選手編號

intTemp=aryPlayer(j)aryPlayer(j)=aryPlayer(j-1)aryPlayer(j-1)=intTempsngTemp=aryScore(j)aryScore(j)=aryScore(j-1)aryScore(j-1)=sngTempEndIfNextj3.編程實現插入排序法*數字化學習工具評優16插入排序基本思想是：將一個數據序列看作兩部分，前一部分是有序的，后一部分是無序的；排序時，把無序部分逐個插入到有序部分，使得有序部分增加，無序部分減少，最后所有元素成為有序序列。插入排序有直接插入排序、折半插入排序、鏈表插入排序、希爾排序等。其中，直接插入排序是一種比較簡單的排序方法。本節將以直接插入法講解來講解。課程章節插入排序法*數字化學習工具評優17課程章節直接插入排序算法描述：（1）A[1]自成有序部分，A[2…n]為無序部分。（2）當i=2時，將A[2]的值賦給Sentry，比較Sentry和A[1]的大小；實現A[1.2]為有序數列。（3）同理，對于任意元素A[i](2≤i≤n)，A[1…i-1]為有序部分，A[i…n]為無序部分；，完成A[i]的插入排序。（4）依次類推，將A[2]至A[n]之間的所有元素插入到有序部分，排序完成。插入排序法*數字化學習工具評優18課程章節下面我們用直接插入排序算法模擬“明日之星英語演講大賽”小組選手的成績排序。核心代碼：Fori=2ToMAXPLAYERaryPlayer(0)=aryPlayer(i)j=i－1DoWhilearyPlayer(j)>aryPlayer(0)aryPlayer(j＋1)=aryPlayer(j)j=j－1LooparyPlayer(j＋1)=aryPlayer(0)Nexti總結數字化學習工具評優19課程章節總結，冒泡排序算法是專門針對已部分排序的數據進行排序的一種排序算法。如果在你的數據清單中只有一兩個數據是亂序的話，用這種算法就是最快的排序算法。如果你的數據清單中的數據是隨機排列的，那么這種方法就成了最慢的算法了。插入排序，相對冒泡法來說其時間復雜度更小，更適合對隨機數進行排序。如右圖演示程序：數字化學習工具評優20資源和程序scartch冒泡排序法演示VB成績表排序演示scartch插入排序法演示VB冒泡、插入排序法對比scartch冒泡排序法演示數字化學習工具評優21資源和程序VB成績排序法演示數字化學習工具評優22資源和程序Scartch插入排序法演示數字化學習工具評優23資源和程序VB冒泡插入排序法對比數字化學習工具評優24資源和程序數字化學習工具評優25資源和程序QuizClicktheQuizbuttontoeditthisobject本章結束邯鄲市第四中學付新良______________________________________________________________________