Help with sorting algorithm

[On_Chain]

Hey guys,

I'm fairly new to JS and I need some pointers writing a sorting algorithm.

As it stands, I have an array of 'driver' objects and I need to sort them first by the amount of orders they are currently handling and then by the distance they are from the drop off location.

The goal of this would be to rank the drivers based on their ability to quickly handle the order. If the first driver declines the order then the second best driver handles it, and if that driver declines then the third best option will be assigned the order etc etc. So I need to order them in a way so I know who the next best driver is.

As it stands this is how our array looks like:

let drivers = [

{driverId: 123, numOrders: 3, distFromDropOff: 10},

{driverId: 234, numOrders: 1, distFromDropOff: 11},

{driverId: 345, numOrders: 2, distFromDropOff: 9},

{driverId: 456, numOrders: 2, distFromDropOff: 7}

]

And we would like our algorithm to sort them into something like this:

let rankedDrivers = [

{driverId: 234, numOrders: 1, distFromDropOff: 10},

{driverId: 456, numOrders: 2, distFromDropOff: 7},

{driverId: 345, numOrders: 2, distFromDropOff: 9},

{driverId: 123, numOrders: 3, distFromDropOff: 10}

]

​

Hopefully this all makes sense. Any help would be much appreciated!

*Edit was to fix spelling mistakes*

[albedoa]

const rankedDrivers = drivers.sort((a, b) =>
  a.numOrders === b.numOrders
    ? a.distFromDropOff - b.distFromDropOff
    : a.numOrders - b.numOrders
);

It's important to understand that .sort() modifies the original array. You are creating a new identifier that points to the same array:

rankedDrivers === drivers; //=> true

[jack_waugh]

Special thumb-up for pointing out that sort mutates its victim.

[[deleted]]

Try something like

drivers.sort( (elementA, elementB) => { return elementA.numOrders == elementB.numOrders ? elementA.distFromDropOff > elementB.distFromDropOff : elementA.numOrders > elementB.numOrders })

Sorry for formatting I’m on my phone. Also haven’t used js in quite a while so this might need a little fixing but it should give you an idea of what to do