V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
lbxx
V2EX  ›  算法

请教大佬们这个算法题这么解

  •  
  •   lbxx · 2018-11-05 15:54:07 +08:00 · 2633 次点击
    这是一个创建于 2236 天前的主题,其中的信息可能已经有所发展或是发生改变。

    11111.png

    搞不懂啊,求教

    3 条回复    2018-11-05 17:41:50 +08:00
    noe132
        1
    noe132  
       2018-11-05 16:19:17 +08:00   ❤️ 1
    先按 k2 进行任意一种排序算法,再按 k1 进行任意一种稳定的排序算法。
    所以选 D。
    选择排序不是稳定排序,插入排序是稳定排序。
    https://en.wikipedia.org/wiki/Category:Stable_sorts
    noe132
        2
    noe132  
       2018-11-05 16:22:59 +08:00
    不过一般这种问题不是排一遍序就搞定了么。
    直接在比较的时候就直接判断。
    list.sort((a, b) => return a.k1 === b.k1 ? a.k2 - b.k2 : a.k1 - b.k1)
    应该会比这种排两遍的快一点
    wingkou
        3
    wingkou  
       2018-11-05 17:41:50 +08:00 via Android
    @noe132 估计是考研题,就考察稳定和非稳定排序。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1267 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 17:59 · PVG 01:59 · LAX 09:59 · JFK 12:59
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.