0) составь таблицу индексов отрицательных элементов.
1) составь предикат, такой, чтобы для положительных сравнивались элементы, а для отрицательных - их индексы в этой таблице.

Единственно, будет проблема, если отрицательные элементы не уникальны.

а как сравнивать положительный с отрицательным?

О! Точно! Надо индексы И ПОЛОЖИТЕЛЬНЫХ сохранять. И в таком случае сравнивать индесы

Всем привет, как сделать сортировку слиянием, но чтобы отрицательные числа не сортировались(остались на своих местах)?

у меня есть код сортировки слияния, но как не сортировать отрицательные числа я не знаю, если кто знает, могу скинуть что у меня сейчас есть

Мне кажется вытащить отрицательные числа и сохранить с позициями, отсортировать, а потом обратно вставить будет легче

Слушайте, а какой-то swap sort использовать и просто хранить индекс предыдущего положительного не?

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

Я не уверен что они сохранят свои позиции

В сортировке слияниями для объединения идут два итератора по левой и правой половине. Добавь третий, который двигается направо каждый шаг, и если в нем отрицательное число он выписывается в приоритете, а обычные итераторы отрицательнын числа игнорируют

вот тут я использовал встроенную сортировку, но можно какую хочешь

Не знаю какой-то долей зависти, что я могу так разбазаривать своё свободное время, или чем ещё твоё раздражение обусловлено, но скилл я действительно повышаю этим самым. Я хз про какой именно скилл ты говоришь, но скилл "дожимать до конца" это точно мне повысило. Я только через два года после института с программированием познакомился хоть как-то и не задрачивал алгоритмы вообще никогда. Мне скилл "заслать говнокод за 25 минут на контесте" и забыть его, как страшный сон, не надобился и не понадобится.

к сокобану я даже не прикасался)

вот так "сортирует"

Я наверное чего-то не вижу, но что мешает просто в итераторах пропускать отрицательные числа? Во всех итераторах: и читающих, и пишущих.

о, это норм кстати

но правда это про мерж на последнем этапе