How to rearrange array in place using loop-CodePudding

I have this array [-1, 8, -1, 6, -1, 4, -1, 2, 0, -1]

I want to rearrange in place using the loop, where the element will place in its index

For example, element 8 will be placed in the 8th index, element 0 will be in the 0th index

output [0,-1,2,-1,4,-1,6,-1,8,-1];

This is my code

let arr = [-1, 8, -1, 6, -1, 4, -1, 2, 0, -1];

for (let i = 0; i < arr.length; i  ) {
  const elem = arr[i];
  // console.log('---',elem)
  if (i !== arr[i]) {
    if (arr[i] !== -1) {

      const valInd = arr[arr[i]];
      arr[arr[i]] = elem;
      arr[i] = valInd
    }
  }

};

console.log(arr);

Please help me understand where I am missing

CodePudding user response：

You forgot to sort an array. First sort it and then use your logic

let arr = [-1, 8, -1, 6, -1, 4, -1, 2, 0, -1];
arr.sort()
for (let i = 0; i < arr.length; i  ) {
  const elem = arr[i];
  // console.log('---',elem)
  if (i !== arr[i]) {
    if (arr[i] !== -1) {

      const valInd = arr[arr[i]];
      arr[arr[i]] = elem;
      arr[i] = valInd
    }
  }

};

console.log(arr);

CodePudding user response：

let arr = [-1, 8, -1, 6, -1, 4, -1, 2, 0, -1];
let output = new Array(arr.length).fill(-1);

arr.forEach(el => {
  if(el === -1) return;
  output[el]= el;
});
console.log(output);

CodePudding user response：

I think this code will help you, if you want only run for this items.

let arr = [-1, 8, -1, 6, -1, 4, -1, 2, 0, -1];
for (let i = 0; i < arr.length; i  ) {
  if (arr.includes(i)) {
    const ind = arr.indexOf(i);
    arr[ind] = arr[i];
    arr[i] = i;
  }
}
console.log(arr);