選擇排序法 (Selection Sort)

操作原理

選擇排序是一種簡單的排序演算法。它的工作原理是每一次從待排序的數據元素中選出最小(或最大)的一個元素,存放在序列的起始位置,直到全部待排序的數據元素排完。

選擇排序是不穩定的排序方法,因為在交換過程中可能改變相等元素的相對順序。

操作過程

點擊「開始排序」來查看排序過程。

複雜度

時間複雜度:

空間複雜度:O(1) - 只使用常數額外的空間

穩定性:不穩定排序 - 相等元素的相對順序可能會改變