Как отсортировать массив с чередованием по два знака?

Question

[Владимир]

есть массив целых чисел, количество элементов массива кратное 4. Как отсортировать массив через два знака что бы шли два положительных элемента, затем два отрицательны (++--) и т.д.
Есть алгоритм сортировки по знаку +-+-+- и т.д
int С[n];
for (int i = 0, pi = 0, ni = 1; i < n; i++) {
if (A[i] >= 0) {
С[pi] = A[i];
pi += 2;
}
else {
С[ni] = A[i];
ni += 2;
}
}
memcpy(A, С, sizeof(int) * n);
Но как реализовать через два не знаю. Подскажите что-то

Answer 1

[Антон Жилин]

1. Отфильтровать положительные элементы в один новый std::vector, отрицательные в другой std::vector
2. Выводить группами по 4 элемента: 2 из первого вектора, 2 из второго

Comments

[Владимир]

Вы предлагаете дополнительных два вектора в которые будут записаны положительные элементы а второй отрицательные, а потом выводит через 2 элемента ?

[Антон Жилин]

Владимир: Да. Кстати, я понял, что вам не нужна собственно сортировка по значению. Убрал этот пункт.

Answer 2

[Владимир]

Может кому пригодится, Вопрос решен.
vector positiv;
vector negativ;
int result[12];

for (int i = 0; i < 12; i++) {
if (A[i] >= 0) {
positiv.push_back(A[i]);
}
}

for (int i = 0; i < 12; i++) {
if (A[i] < 0) {
negativ.push_back(A[i]);
}
}

bool value = true;
int iPos = 0;
int iNeg = 0;
for (int i = 0; i < 12; i = i + 2)
{
if (value)
{
result[i] = positiv[iPos];
result[i + 1] = positiv[iPos + 1];
iPos = iPos + 2;
value = false;
}
else
{
result[i] = negativ[iNeg];
result[i + 1] = negativ[iNeg + 1];
iNeg = iNeg + 2;
value = true;
}
}