選擇排序(Selection Sort)

選擇排序就是在選擇數組元素上做文章,關鍵是如何選擇?選擇的標準是什麼?選擇之後放在哪?所有這些都是選擇排序的問題。 選擇排序算法中,通常會有以下操作: 從數組第一個元素開始。 遍歷整個數組,找到最小的元素。 將最小的元素與數組第一個元素交換。 從第二個元素開始重複上述步驟。 看一個例子: 可以看到,一開始的數組是亂序的,紅色的方塊代表排好序的元素,藍色的代表未排序的元素。 從元素7開始,掃描後面的
相關文章
相關標籤/搜索