Sym - 一个用 Java 实现的现代化社区平台 • 源码 • 注册

Pipe - 小而美的开源博客平台 • 体验 • 皮肤
Solo - 一个用 Java 实现的博客系统,为你或你的团队创建个博客吧! • 源码下载 
Wide - 一个基于 Web 的 Go 语言 IDE • 教程试用

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


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

推荐阅读
留下你的脚步