Отсортировать массив по возрастанию пропуская нули?

Question

[Nekdev]

Дан массив чисел, например: [0, 7, 345, 20, 0, 0, 48, 185], нужно отсортировать элементы по возрастанию, оставив все нули на месте, т.е. получить: [0, 7, 20, 48, 0, 0, 185, 345]. Какие есть способы?

Answer 1

[Alexandroppolus]

function nonZeroSort(arr) {
    const nz = arr.filter(Boolean).sort((a, b) => a - b);
    let pos = 0;
    return arr.map((x, i) => x && nz[pos++]);
}

если надо отсортировать "на месте" (в исходном массиве), то вместо map использовать forEach или обычный цикл

Comments

[arokokko]

как это работает вообще не могу осознатьarr.map((x, i) => x && nz[pos++]);

[Alexandroppolus]

arokokko, операция && ленивая, вычисляет свои значения по ходу пьесы. Если х равен нулю, то он "ложный", и nz[pos++] не вычисляется, возвращается сразу 0. Иначе вычисляется и возвращается nz[pos++].