選擇排序動態示意【Scratch】

選擇排序的算法很簡單,一句話概括就是每次找到未排序部分(本例爲右側)最小的數,放到已排序序列(本例爲左側)的末尾。

 

效果圖

 

點擊   隨機初始化小貓的顏色,然後點擊 “舞臺” 對顏色進行插入排序,我這裏設置的顏色規則是 紅>藍>綠>黃。在無序序列中進行查找最小值的過程中該小貓會跳起,當找到最小值時,會將該小貓往下移動。待插入的小貓會保持跳起狀態一段時間,這樣可以更直觀的看出是哪兩隻小貓在進行比較(同時還搭配了不同的音效),以及具體發生交換的位置在哪裏。

ps: 待插入的小貓左側是有序序列,右側是待排序序列。
 

角色代碼塊:

場景代碼塊:

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章