Swift經典排序算法-選擇排序法
選擇排序
選擇排序是一種簡單直觀的排序算法，無論什麼數據進去都是 O(n²) 的時間複雜度。所以用到它的時候，數據規模越小越好。唯一的好處可能就是不佔用額外的內存空間了吧。
- 算法步驟
1⃣️首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
2⃣️再從剩餘未排序元素中繼續尋找最小（大）元素，然後放到已排序序列的末尾。
3⃣️重複第二步，直到所有元素均排序完畢。
- 動圖演示
- 代碼實現
更多算法知識，關注微信公衆號：
選擇排序
選擇排序是一種簡單直觀的排序算法，無論什麼數據進去都是 O(n²) 的時間複雜度。所以用到它的時候，數據規模越小越好。唯一的好處可能就是不佔用額外的內存空間了吧。
1⃣️首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
2⃣️再從剩餘未排序元素中繼續尋找最小（大）元素，然後放到已排序序列的末尾。
3⃣️重複第二步，直到所有元素均排序完畢。
更多算法知識，關注微信公衆號：