Array - stableSort (advanced)

2019-06-12

描述

对数组执行一个稳定的排序，保持他们初始索引位置上的值不变。由于排序不能对原始数组产生变化，因此需要返回一个新数组来保存排序后的结果。

提示

使用 Array.prototype.map() 对传入数组中的每一个元素进行值和索引的匹配
使用 Array.prototype.sort() 和 compare 对比函数对数组进行排序，如果两个比较元素相等的话就保持他们原始的排序
使用 Array.prototype.map() 转换为原始数组结构的元素

代码

const stableSort = (arr, compare) =>
  arr
    .map((item, index) => ({ item, index }))
    .sort((a, b) => compare(a.item, b.item) || a.index - b.index)
    .map(({ item }) => item);

示例

保持原有数组的排序方式：

const arr = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10];
const stable = stableSort(arr, () => 0); // [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

返回总目录

每天 30 秒系列之 JavaScript 代码

欢迎注册黑客派社区，开启你的博客之旅。让学习和分享成为一种习惯！