[0,10,1,0,0,11,-1,2,0,4,5, 0] нужно чтобы все 0 были справа а все числа слева [10,1,11,-1,2,,4,5, 0,0,0,0,0], сможете сделать сортировку за O(N)? Дополнительный массив нельзя использовать
Это же обычная in place сортировка. За O(N) не уверен, тк первое что приходит в голову - пузырёк
с двух сторон иди
Обсуждают сегодня