2019-06-12 描述 对数组执行一个稳定的排序,保持他们初始索引位置上的值不变。由于排序不能对原始数组产生变化,因此需要返回一个新数组来保存排序后的结果。 提示 使用 Array.prototype.map() 对传入数组中的每一个元素进行值和索引的匹配 使用 Array.prototype.sort() 和 c ..

Array - stableSort (advanced)

2019-06-12

描述

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

提示

代码

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 代码

  • JavaScript

    JavaScript 一种动态类型、弱类型、基于原型的直译式脚本语言,内置支持类型。它的解释器被称为 JavaScript 引擎,为浏览器的一部分,广泛用于客户端的脚本语言,最早是在 HTML 网页上使用,用来给 HTML 网页增加动态功能。

    425 引用 • 1013 回帖 • 888 关注
  • 30Seconds

    精选的常见前端问题集,帮助您踏踏实实走好每一步。

    英文原文请看 30-seconds

    268 引用 • 284 回帖 • 3 关注
  • 代码
    195 引用 • 439 回帖 • 2 关注
回帖   
请输入回帖内容...