搞不懂啊,求教
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) 应该会比这种排两遍的快一点 |