舉例

算法

1）記錄索引1為最小值。開始向前比較，當前一個待比較元素大於最小值時，這個元素後移一位，直到達到末尾或者待比較元素小於最小值時，比較結束，替換待比較元素的後一位。

2）記錄索引2為最小值，循環1）邏輯。直到待排序序列的最後一項完成比較，序列即為有序。

時間複雜度

最優：Ω(n)待排序序列已按升序排列

最差：O(n²)

實現

非遞歸實現

遞歸實現

如有問題歡迎評論。

閱讀更多 有趣的代碼 的文章

關鍵字: 算法 比較 元素