sortWithIndex

• sortWithIndex

Input an array arr, sort arr, and return an array representing the mapping from the indices of the original array to the indices of the sorted array.

The sortIndex will be called internally.

Note that the array arr itself will be sorted!

A custom comparator comparator can be provided; if not provided, the comparison logic will be the same as the native sort.

Added in v0.0.2

Usage

const arr = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
const indexMap = sortWithIndex(arr)

console.log(arr)
// [1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]
console.log(indexMap)
// [1, 3, 6, 0, 9, 2, 4, 8, 10, 7, 5]

const people = [
  { name: 'John', age: 30 },
  { name: 'Alice', age: 25 },
  { name: 'Bob', age: 35 }
]
const comparator = (a: { age: number }, b: { age: number }) => a.age - b.age
const indexMap4People = sortWithIndex(people, comparator)

console.log(people)
// [
//   { name: 'Alice', age: 25 },
//   { name: 'John', age: 30 },
//   { name: 'Bob', age: 35 }
// ]
console.log(indexMap4People)
// [1, 0, 2]

API

Type Parameter

Arg	Type	Description
T		Type of elements of array

Arguments

Arg	Type	Optional	Default	Description
arr	T[]	false	undefined	Array to be sorted
comparator	(a: T, b: T) => number	true	undefined	Comparator for sorting

Returns

Type
number[]