作者joechou0929 (小屁恩)
看板Grad-ProbAsk
标题[理工] selection sort
时间Wed Mar 18 00:33:21 2009
他是挑出最大OR最小一像加入阵列尾端(开头)
但原本资料不就占了一个阵列
挑完之後摆入位置 不是应该再多一个阵列吗?
为啥空间复杂度是O(1)?_
--
Truth enlights the mind, but wont always bring happiness to ur heart...
▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁▁╴╴╴▅▃▃▃▃
▕█████████████████████████████◤ ∥
o=o∥
≡≡≡∥
▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▔▅▅▔▔▅▅▅▅
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.45.59.30
1F：推 s987692:swap 里的temp变数 所需空间 03/18 00:36
2F：→ joechou0929:所以若用这种做法 就不是stable sort罗? 03/18 00:38
3F：推 s987692:unstale 不是吗? 03/18 00:44
4F：→ joechou0929:恩 但若加上另一一为阵列实做可达稳定 03/18 01:02