Edit - Stack Overflow

You are not logged in. Your edit will be placed in a queue until it is peer reviewed.

We welcome edits that make the post easier to understand and more valuable for readers. Because community members review edits, please try to make the post substantially better than how you found it, for example, by fixing grammar or adding additional resources and hyperlinks.

Required fields*

Rev

Required fields*

sort array based on other array js

I have 2 lists/arrays:

[Examples]:

let labels = ["John", "Sophie", "Hannah", "Emilia"]
let data = [10, 40, 24, 25]

I want to sort both arrays with the order of data. (Each name corresponds with the value in the other array at the same index). I would use an object like this {name: value} but for my needs, they have to be seperate (at least the result). I have found a solution but i find it isnt very elegant.

[Desired Output Example]:

let data = [40, 25, 24, 10]
let labels = ["Sophie", "Emilia", "Hannah", "John"]

basically the other array has to be sorted with the same pattern that the data array will be sorted (numbers ascending)

Answer*

You can just map indices of `labels` to indices of `data` and sort based on values in `data` (`O(n^2logn)` complexity):





 const labels = ["John", "Sophie", "Hannah", "Emilia"]
 const data = [10, 40, 24, 25]

 const sortedLabels = labels.sort((a, b) => data[labels.indexOf(b)] - data[labels.indexOf(a)])
 const sortedData = data.sort((a, b) => b - a)

 console.log(...sortedLabels)
 console.log(...sortedData)



or performance version (`O(nlogn)` complexity) in case of bigger arrays:





 const labels = ["John", "Sophie", "Hannah", "Emilia"]
 const data = [10, 40, 24, 25]
 
 const merged = labels.map((e, i) => [e, data[i]])
 .sort((a, b) => b[1] - a[1])

 const sortedLabels = merged.map(e => e[0])
 const sortedData = merged.map(e => e[1])

 console.log(...sortedLabels)
 console.log(...sortedData)

Draft saved

Draft discarded

Edit Summary*

Cancel

This is two nested indexOf() calls per sort iteration, plus a second sort on the data array.

pilchard
– pilchard

2021年05月30日 10:17:07 +00:00
Commented May 30, 2021 at 10:17
It's no a big deal. JS sort has O(n log n) complexity and indexOf has O(n). Unless you have a big arrays like 1000+ elements, it shouldn't be a problem.

ulou
– ulou

2021年05月30日 10:36:29 +00:00
Commented May 30, 2021 at 10:36

Add a comment |

How to Edit

Correct minor typos or mistakes
Clarify meaning without changing it
Add related resources or links
Always respect the author’s intent
Don’t use edits to reply to the author

How to Format

create code fences with backticks ` or tildes ~
```
like so
```
add language identifier to highlight code
```python
def function(foo):
print(foo)
```
put returns between paragraphs
for linebreak add 2 spaces at end
_italic_ or **bold**
indent code by 4 spaces
backtick escapes `like _so_`
quote by placing > at start of line
to make links (use https whenever possible)

<https://example.com>

[example](https://example.com)

<a href="https://example.com">example</a>

formatting help »
answering help »

How to Tag

A tag is a keyword or label that categorizes your question with other, similar questions. Choose one or more (up to 5) tags that will help answerers to find and interpret your question.

complete the sentence: my question is about...
use tags that describe things or concepts that are essential, not incidental to your question
favor using existing popular tags
read the descriptions that appear below the tag

If your question is primarily about a topic for which you can't find a tag:

combine multiple words into single-words with hyphens (e.g. python-3.x), up to a maximum of 35 characters
creating new tags is a privilege; if you can't yet create a tag you need, then post this question without it, then ask the community to create it for you

popular tags »

lang-js

CollectivesTM on Stack Overflow

sort array based on other array js

Answer*