[資科]-實作-作業六-清單數字排序

 

[資訊科技]-實作篇-作業六-清單數字排序

112年度-五福國中-資訊科技

作業六、清單數字排序

112.10.02

一、說明：如何在 Scratch 裡使用函式、變數、邏輯判斷...等積木，搭配清單　

　　的操作，實作一個可以將清單裡的數字，由大到小或由小到大進行排序的功

　　能。

二、積木程式原理 

　(一).點擊貓咪角色，從左側積木清單裡，新增一個變數 n 和一個清單 　　

       list，將 list 勾選顯示在舞台中。

  (二).編輯點擊綠旗時，清空 list 清單的內容，使用重複十次積木，每次重

       複將 1～10 的隨機數加入 list，完成後點擊綠旗，list 清單裡就會出

       現十個隨機數字。

  (三).新增一個名為「小到大」的函式，勾選「執行完畢再更新畫面」。

  (四).透過下圖，了解從大到小排序的原理：

         依序判斷清單中每個項目 n。如果該項目 ( n ) 的數值，大於後一個

     項目 ( n+1 )，就將該項目，移動到 n+2 的位置。

  (五).根據排序原理，編輯「小到大」的函式內容：

     使用重複積木，清單有幾個項目，就重複幾次 ( 將每個項目都判斷一

     次 )。每次重複時，將 n 設定從 1 開始。每次重複時，執行另外一個重

     複積木，重複「清單長度 - 1」次 ( 因為 n 從 1 開始，所以減去 1 )。

     判斷如果清單的第 n 項大於第 n+1 項，就將第 n 項插入第 n+2 項。

     接著刪除第 n 項，讓第 n+1 項變成第 n 項。將 n 增加 1。

  (六).新增另外一個名為「大到小」的函式，勾選「執行完畢再更新畫面」。

                                      

  (七).「大到小」函式的內容和「小到大」函式幾乎相同，只有邏輯判斷的地

       方改成「如果清單的第 n 項小於第 n+1 項，就將第 n 項插入第n+2

       項」。

三、完成效果 

    完成後，設定按下鍵盤「向下鍵」時，執行「小到大」函式，設定按下鍵盤「向上鍵」時，執行「大到小」函式，就可以開始執行清單的數字排序。