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

2018-11-05 15:54:07 +08:00
 lbxx

搞不懂啊,求教

2435 次点击
所在节点    算法
3 条回复
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
@noe132 估计是考研题,就考察稳定和非稳定排序。

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/504674

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX