algorithm - 稳定和就地一样吗？

Question

在谈论算法时。我看到了就地排序算法和稳定排序算法的描述。说一个算法是稳定的和说它就地存在是一样的吗？如果不是，有什么区别？

Answer 1

不，

稳定算法意味着“相等”元素的相对顺序在算法执行后应保持不变。

例如，如果你有一个数组

{-2, 4, 5, -11, 9, -10} 

并且您想对其进行排序，使所有负元素都排在正元素之前。并且您希望 -ve 和 +ve 元素的相对顺序保持不变

{-2, -11, -10, 4, 5, 9} 

这是稳定算法的输出

如评论中所述，就地算法意味着该算法不需要输入数据以外的额外空间。输出数据在内存中占据与输入数据相同的位置，输入数据被销毁。