Embedded Files
比較與交換
比較與交換
交換:
交換:
製作函數積木可以兩兩交換
思考:直接交換可以嗎？
比較：
比較：
由小排到大，如果前項〉後項就要交換！ex. 53142 的前兩項比較，因為5〉3所以要交換
思考:
藍色的部份是直接比較前項與後項，還是比較前項的值與後項的值？
重複：
重複：
重複次數思考:
1.重複次數，因為兩兩比較，所以如果有5項，則比較幾次？因此數字1的積木應加入什麼？
2.因為要讓小的數透過比較浮到第一項，所以從最後一項比較，請問數字2的積木應是什麼？
將上面第一塊積木拉到上面白色的部份，即可完成第一輪排序
外圈重複迴圈：
外圈重複迴圈：
思考:每一輪的重複次數是否都一樣？
每一輪都有已排序的數，因此排序的個數都會少一
排序的個數減少，
也會連動影響重複次數的個數！
第一輪:有5個數要排，所以交換4次
第二輪: 有4個數要排，所以交換3次
第三輪: 有3個數要排，所以交換2次
第四輪: 有2個數要排，所以交換1次
思考:藍色的部份應該要填什麼？
Page updated
Report abuse