Sort an array of objects with string value - javascript

Question

I’m learning about the sort method and wanted to know how it works.

Say we have an array of objects like this:

const list =
  [ { color: ‘white’, size: ‘XXL’ }
  , { color: ‘red’,   size: ‘XL’  }
  , { color: ‘black’, size: ‘M’   }
  ]

To sort this we can use the sort method as below:

list.sort((a, b) =>
  (a.color > b.color) 
  ? 1 
  : (a.color === b.color) 
    ? ((a.size > b.size) 
      ? 1 
      : -1) 
    : -1 )

In the above the sort() method of Array , takes a callback function, which takes as parameters 2 objects contained in the array (which we call a and b ).

My query is how does the callback function know which value from the list array property to assign to the parameter. for example a.colour = white and b.colour = red and then move to the next value as we are not using any kind of loop to iterate the list?

Thanks Jag

its the way the sort method works to take a function as a paramater. it is a higher order function. — Talmacel Marian Silviu
– Talmacel Marian Silviu, Commented Jun 25, 2020 at 0:10
sort only needs a way to compare two elements in the array and decide which one is larger, smaller, or equal. The two elements to compare are chosen by the sort algorithm and passed to the callback, and the swapping of elements is done by sort depending on the feedback it receives. The comparison callback only needs to let sort know the relation of each two elements it asks for. visualizing sort algos: math.hws.edu/eck/js/sorting/xSortLab.html stackoverflow.com/questions/3809288/… — user120242
– user120242, Commented Jun 25, 2020 at 1:20
Does this answer your question? Different sort algorithms visually performed — user120242
– user120242, Commented Jun 25, 2020 at 1:22

DynasticSponge · Accepted Answer · 2020-06-25 00:17:43Z

1

the Array.sort function does its own iterations... a and b parameters are any two objects in the Array as a whole. As you point out, JS doesn't REALLY know how to compare an object to another object...so you provide that detail with the compare function and the sort will use that compare function to compare pairs of objects in the Array and swap their order as appropriate. Just be aware that sorting changes the original array... it does not return a sorted copy.

answered Jun 25, 2020 at 0:17

DynasticSponge

1,4612 gold badges11 silver badges16 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

Zartaj Majeed · Accepted Answer · 2020-06-25 00:55:09Z

0

The callback does not know.

It is used by the sorting algorithm that chooses the pair of values.

The sorting algorithm looks at pairs of values as it goes through the array.

The algorithm relies on the callback to tell it where a is supposed to be relative to b.

Is a to the left of b? to the right of b? or are their positions interchangeable because they're the same value

A sorting algorithm may pass the same original value once as a and another time as b

answered Jun 25, 2020 at 0:55

Zartaj Majeed

5072 silver badges8 bronze badges

Collectives™ on Stack Overflow

Sort an array of objects with string value - javascript

2 Answers 2

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related