lbxx
V2EX  ›  算法

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

  •  
  •   lbxx · Nov 5, 2018 · 3341 views
    This topic created in 2768 days ago, the information mentioned may be changed or developed.

    11111.png

    搞不懂啊,求教

    3 replies    2018-11-05 17:41:50 +08:00
    noe132
        1
    noe132  
       Nov 5, 2018   ❤️ 1
    先按 k2 进行任意一种排序算法,再按 k1 进行任意一种稳定的排序算法。
    所以选 D。
    选择排序不是稳定排序,插入排序是稳定排序。
    https://en.wikipedia.org/wiki/Category:Stable_sorts
    noe132
        2
    noe132  
       Nov 5, 2018
    不过一般这种问题不是排一遍序就搞定了么。
    直接在比较的时候就直接判断。
    list.sort((a, b) => return a.k1 === b.k1 ? a.k2 - b.k2 : a.k1 - b.k1)
    应该会比这种排两遍的快一点
    wingkou
        3
    wingkou  
       Nov 5, 2018 via Android
    @noe132 估计是考研题,就考察稳定和非稳定排序。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   3601 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 33ms · UTC 10:34 · PVG 18:34 · LAX 03:34 · JFK 06:34
    ♥ Do have faith in what you're doing.