選擇排序是一種簡單的排序演算法。它的工作原理是每一次從待排序的數據元素中選出最小(或最大)的一個元素,存放在序列的起始位置,直到全部待排序的數據元素排完。
選擇排序是不穩定的排序方法,因為在交換過程中可能改變相等元素的相對順序。
點擊「開始排序」來查看排序過程。
時間複雜度:
空間複雜度:O(1) - 只使用常數額外的空間
穩定性:不穩定排序 - 相等元素的相對順序可能會改變