稳定和就地相同吗?

 李林1108_965 发布于 2023-02-12 20:49

在谈论算法时.我看到了就地和稳定排序算法的描述.是说算法是稳定的,就像说它的原位一样?如果不是有什么区别?

1 个回答
  • 没有,

    稳定算法意味着在执行算法后,"相等"元素的相对排序应保持相同.

    例如,如果你有一个数组

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

    并且你想对它进行排序,使所有负面元素都出现在正元素之前.并且您希望-ve和+ ve元素的相对顺序保持不变

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

    这是稳定算法的输出

    如评论中所述,就地算法意味着算法不需要输入数据以外的额外空间.输出是数据占用内存中由输入数据占用的相同位置,并且输入数据被破坏.

    2023-02-12 20:55 回答
撰写答案
今天,你开发时遇到什么问题呢?
立即提问
热门标签
PHP1.CN | 中国最专业的PHP中文社区 | PNG素材下载 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有