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

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 2210 天前的主题，其中的信息可能已经有所发展或是发生改变。

搞不懂啊，求教

3 条回复 • 2018-11-05 17:41:50 +08:00

noe132

2018-11-05 16:19:17 +08:00

先按 k2 进行任意一种排序算法，再按 k1 进行任意一种稳定的排序算法。
所以选 D。
选择排序不是稳定排序，插入排序是稳定排序。
https://en.wikipedia.org/wiki/Category:Stable_sorts

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

2018-11-05 17:41:50 +08:00 via Android

@noe132 估计是考研题，就考察稳定和非稳定排序。