在谈论算法时.我看到了就地和稳定排序算法的描述.是说算法是稳定的,就像说它的原位一样?如果不是有什么区别?
没有,
稳定算法意味着在执行算法后,"相等"元素的相对排序应保持相同.
例如,如果你有一个数组
{-2, 4, 5, -11, 9, -10}
并且你想对它进行排序,使所有负面元素都出现在正元素之前.并且您希望-ve和+ ve元素的相对顺序保持不变
{-2, -11, -10, 4, 5, 9}
这是稳定算法的输出
如评论中所述,就地算法意味着算法不需要输入数据以外的额外空间.输出是数据占用内存中由输入数据占用的相同位置,并且输入数据被破坏.