How to sort array with selected list in javascript?

Question

I have a list look like:

const initArray = [
  {
    id: 0,
  },
  {
    id: 1,
  },
  {
    id: 2,
  },
  {
    id: 3,
  },
];

A selected list look like:

const selectedList = [
  {
    id: 2,
  },
];

And the desired data has been sorted:

const outPut= [
  {
    id: 2,
  },
  {
    id: 0,
  },
  {
    id: 1,
  },
  {
    id: 3,
  },
];

I'm in trouble right now, so I can't figure it out yet.

Can you share some solutions?

If you want to move one item to the front of the array, you first need to find the index of the item using Array#findIndex; you can use Array#splice to remove that item from the array, and Array#unshift to push it onto the front of the array. — Ben Aston
– Ben Aston, Commented Nov 23, 2022 at 9:20
does the objects share the same object reference (with same id)? what have you tried? — Nina Scholz
– Nina Scholz, Commented Nov 23, 2022 at 9:23
If you have big data, and it's sortable, then you will be able to achieve better than O(N) for the algorithm because you will be able to apply a binary chop to exponentially reduce the search space. — Ben Aston
– Ben Aston, Commented Nov 23, 2022 at 9:33

Nina Scholz · Accepted Answer · 2022-11-23 09:34:52Z

2

You could take an object which keeps the order of the first objects and sort the rest after.

const
    data = [{ id: 0 }, { id: 1 }, { id: 2 }, { id: 3 }],
    selectedList = [{ id: 2 }],
    order = Object.fromEntries(selectedList.map(({ id }, i) => [id, i + 1]));

data.sort((a, b) => (order[a.id] || Number.MAX_VALUE) - (order[b.id] || Number.MAX_VALUE));

console.log(data);

answered Nov 23, 2022 at 9:34

Nina Scholz

388k26 gold badges367 silver badges417 bronze badges

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

Comments

Majed Badawi · Accepted Answer · 2022-11-23 09:28:49Z

1

Using Set and Array#map, get set of ids to prioritize
Using Array#sort, sort the items using the above set

const _sort = (arr = [], selected = []) => {
  const priority = new Set( selected.map(({ id }) => id) );
  return [...arr].sort(({ id: a }, { id: b }) => priority.has(b) - priority.has(a));
}

const 
  initArray = [ { id: 0 }, { id: 1 }, { id: 2 }, { id: 3 } ],
  selectedList = [ { id: 2 } ];
console.log( _sort(initArray, selectedList) );

answered Nov 23, 2022 at 9:28

Majed Badawi

28.5k4 gold badges30 silver badges56 bronze badges

Collectives™ on Stack Overflow

How to sort array with selected list in javascript?

2 Answers 2

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related