Untitled Lesson

https://knsh-tech-group.github.io/sorting/seesaw

https://www.youtube.com/watch?v=8oJS1BMKE64

https://www.youtube.com/watch?v=92BfuxHn2XE

Multiple Choice

請問以下關於插入排序法的敘述，何者正確？

• 插入排序法的核心概念是將資料分為「已排序」與「未排序」兩部分，並逐步將未排序的數值插入適當位置

• 插入排序法只能用於處理已經排序好的資料，無法應用於未排序的數列

• 插入排序法每次都會從數列的最小值開始排序，直到最大的數值排列完成

• 插入排序法需要先找到數列中最大或最小的數值，才能開始排序

Multiple Choice

請問若利用「插入排序法」對有8個數的數列進行「遞增排列」，共需要進行幾輪掃描？

• 7

• 6

• 8

• 9

Multiple Choice

請問若利用「插入排序法」將數列「6、8、4、7、2、3」進行「遞增排列」，下列何者為第4輪的排序結果？

• 2、4、6、7、8、3

• 2、3、4、6、7、8

• 2、3、4、7、6、8

• 2、4、6、8、3、7

Multiple Choice

圖中是依「選擇排序法」將數值進行「遞增排序」的規則，請問若要將數值改為「遞減排序」，要如何更改步驟②？

• 在「未排序的數字」中找到「最大值」，和「未排序的第1個數」交換，完成1個數的排序。

• 在「已排序的數字」中找到「最大值」，和「未排序的第1個數」交換，完成1個數的排序。

• 在「已排序的數字」中找到「最小值」，和「未排序的第1個數」交換，完成1個數的排序。

• 在「未排序的數字」中找到「最小值」，和「已排序的第1個數」交換，完成1個數的排序。

Multiple Choice

請問若利用「選擇排序法」將數列「2、7、5、1、6」進行「遞增排列」，下列何者為第2輪的排序結果？

• 1、2、5、7、6

• 1、7、5、2、6

• 2、7、5、1、6

• 7、6、5、1、2

Multiple Choice

請問若利用「選擇排序法」將數列「9、5、8、7、6」進行「遞減排列」，以下敘述何者正確？

• 第2輪的結果為「9、8、5、7、6」

• 共需進行5輪

• 每一輪都會有數字移動位置

• 每一輪都只有一個數會從未排序變成已排序

​https://www.youtube.com/watch?v=ROalU379l3U

​https://www.youtube.com/watch?v=Ns4TPTC8whw

Multiple Choice

將相同的一組數字「9、4、6、2、7」，分別利用「插入排序法」和「選擇排序法」進行遞增排序，下列哪些項目必定是相同的？

甲、排序的結果

乙、第一個成為「已排序」的數字

丙、掃描的輪數相同

• 僅甲丙相同

• 甲乙丙均相同

• 僅甲乙相同

• 僅乙丙相同

​https://knsh-tech-group.github.io/sorting/insertion-sort.html

​https://knsh-tech-group.github.io/sorting/selection-sort.html

​https://www.youtube.com/watch?v=Cq7SMsQBEUw

Multiple Choice

如果要利用撲克牌來演示「排序演算法」，已知排序過程中，會多次將牌組中的兩張牌互相交換位置，則演示的最不可能是何種排序法？

• 插入排序法

• 選擇排序法

• 氣泡排序法

Multiple Choice

請問若利用「氣泡排序法」對有5個數的數列進行「遞增排列」，在第3輪的掃描過程中，會進行幾次相鄰兩數的比較？

• 2

• 3

• 4

• 5

Multiple Choice

請問若利用「氣泡排序法」將數列「2、7、5、1、6」進行「遞減排列」，下列何者為第2輪的排序結果？

• 7、6、2、5、1

• 1、2、7、5、6

• 2、7、5、1、6

• 7、2、6、5、1

​https://www.youtube.com/watch?v=lyZQPjUT5B4

​https://knsh-tech-group.github.io/sorting/bubble-sort.html