沒錯。是時候采用另一種排序算法了。這次讓我們進行選擇排序。
簡而言之,選擇排序是我們訪問每個值的地方,然后將其與所有后續值進行比較,以便找到最小的值。當我們找到最小值時,我們將用當前值交換它。
如果我們對輸入數組中的每個值重復此過程,我們最終會得到一個排序的輸出(升序)。
圖表:
我將從插入排序的相同輸入開始:
從第零個索引開始。
下面是一個完整的演練:
這是一個簡單的過程,實施起來很有趣。
代碼:
到目前為止,我已經發布了氣泡,插入和選擇排序。我們將看看我多久可以把它變成更令人興奮/更復雜的排序算法(合并排序,基數排序等)。