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

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

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

    11111.png

    搞不懂啊,求教

    3 回复  |  直到 2018-11-05 17:41:50 +08:00
        1
    noe132   2018-11-05 16:19:17 +08:00   ♥ 1
    先按 k2 进行任意一种排序算法,再按 k1 进行任意一种稳定的排序算法。
    所以选 D。
    选择排序不是稳定排序,插入排序是稳定排序。
    https://en.wikipedia.org/wiki/Category:Stable_sorts
        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)
    应该会比这种排两遍的快一点
        3
    wingkou   2018-11-05 17:41:50 +08:00 via Android
    @noe132 估计是考研题,就考察稳定和非稳定排序。
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   4058 人在线   最高记录 5043   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 50ms · UTC 09:35 · PVG 17:35 · LAX 01:35 · JFK 04:35
    ♥ Do have faith in what you're doing.