選擇排序的算法很簡單,一句話概括就是每次找到未排序部分(本例爲右側)最小的數,放到已排序序列(本例爲左側)的末尾。
效果圖
點擊 隨機初始化小貓的顏色,然後點擊 “舞臺” 對顏色進行插入排序,我這裏設置的顏色規則是 紅>藍>綠>黃。在無序序列中進行查找最小值的過程中該小貓會跳起,當找到最小值時,會將該小貓往下移動。待插入的小貓會保持跳起狀態一段時間,這樣可以更直觀的看出是哪兩隻小貓在進行比較(同時還搭配了不同的音效),以及具體發生交換的位置在哪裏。
ps: 待插入的小貓左側是有序序列,右側是待排序序列。