Как переставить массив на месте с помощью цикла

#javascript #sorting

Вопрос:

У меня есть этот массив [-1, 8, -1, 6, -1, 4, -1, 2, 0, -1]

Я хочу переставить на месте с помощью цикла, где элемент будет помещен в свой индекс

Например, элемент 8 будет помещен в 8-й индекс, элемент 0 будет в 0-м индексе

выход [0,-1,2,-1,4,-1,6,-1,8,-1] ;

Это мой код

 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);

Пожалуйста, помогите мне понять, чего мне не хватает

1. Вы должны показать более подробную информацию о состоянии перестановки

2. Это -1 исправлено???

3. Если вы поменяете местами два числа, это гарантирует, что только одно из них находится в правильном месте. Например, [2, -1, 1] — замена 2 и 1 означает 2 , что оно находится в своем индексе, но 1 теперь находится вне позиции, и его также необходимо поменять местами, но цикл продолжается до следующего индекса, прежде чем это произойдет.

Ответ №1:

Вы забыли отсортировать массив. Сначала отсортируйте его, а затем используйте свою логику

 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);

Ответ №2:

 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);

Ответ №3:

Я думаю, что этот код поможет вам, если вы хотите работать только для этого элемента.

 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);