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

Array - stableSort (advanced)

本贴最后更新于 222 天前,其中的信息可能已经天翻地覆

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 网页增加动态功能。

    501 引用 • 1027 回帖 • 806 关注
  • 30Seconds

    📙 前端知识精选集,包含 HTML、CSS、JavaScript、React、Node、安全等方面,每天仅需 30 秒。

    • 精选常见面试题,帮助您准备下一次面试
    • 精选常见交互,帮助您拥有简洁酷炫的站点
    • 精选有用的 React 片段,帮助你获取最佳实践
    • 精选常见代码集,帮助您提高打码效率
    • 整理前端界的最新资讯,邀您一同探索新世界
    359 引用 • 311 回帖 • 1 关注
  • 代码
    289 引用 • 485 回帖 • 4 关注
回帖
请输入回帖内容...