Как просортовать массив?

Question

[DanceMonkeyTime]

Привет.
Есть массив - [0,1,0,1]
Его нужно отсортировать таким образом, что-бы 0 или 1 были в концах ( неважно в каких ) и вывести число, за сколько шагом мы его отсортировали.

Результатом должно быть - 1. То есть 1 шаг. [0,0,1,1]
Эту сортировку нужно сделать за наиболее меньше шагов. То есть мы могли отсортировать этот массив так что-бы [1,1,0,0] , но занято бы много шагом ( >1).

Еще один пример, когда в массиве не только 0 и 1.
[8,1,1,1,1,0,0,0,0]- тут нам не надо ничего сортировать, поэтому результат должен быть - 0.

Мой пример

function minMoves(arr) {
    let j = -1;
    let result = 0;
    const filteredArray = arr.filter(el => el === 1 || el === 0);
    for(let i = 0; i < filteredArray.length; i++) {
        if(filteredArray[i] < 1) {
            j++;
            let temp = filteredArray[j];
            filteredArray[j] = filteredArray[i];
            filteredArray[i] = temp;
            result += 1;
        }
    }
    
    return result;
}

Но в моем примере оно начинает его сортировать если все хорошо [1,1,1,1,0,0,0] = [0,0,0,1,1,1,1]

Comments

[aleks-th]

Дык открываешь гугл.
Вбиваешь - алгоритмы сортировки массивов.
Выбираешь любой который к твоему кейсу подходит и усе )

[Роман]

Просортовать

это на каком языке? Подумал было что на украинском, но нет.

сотрировать
отсортировать

[DanceMonkeyTime]

Роман, В спешке писал

[xmoonlight]

Роман, ты в почте ответишь?)

Answer 1

[Егор Живагин]

Почему бы просто не добавить счётчик в функцию-коллбек для array.sort ?

Comments

[Роман]

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