Чередование положительных и отрицательных чисел в массиве ⇐ JAVA

[Anonymous]

Данный массив положительных и отрицательных чисел (без нулей) должен расположить их таким образом, чтобы положительные и отрицательные числа располагались последовательно.
Количество положительных и отрицательных чисел может не быть равным, т.е. если не осталось положительного числа (или отрицательного), то все оставшиеся отрицательные числа (или положительные) добавляются в конец массива.
Порядок важен, т.е. если входной массив равен {2,-1,-3,-7,-8, 9, 5,-5,-7, тогда выходной массив должен быть {2,-1, 9,-3, 5,-7,-8,-5,-7. Код выполняется за O(n) без использования другого массива.
Вот мое решение на Java, я тестирую его еще раз в нескольких случаях, и оно работает. Однако я не уверен, что это запустится за время O (n). По сути, я сначала считаю количество положительных и отрицательных чисел. тогда у меня есть два индекса i = 0 и j =1. j всегда на 1 шаг впереди i. После этого я продолжаю проверять, является ли число в i положительным, а j отрицательным. Если это не так, i будет перебирать массив, пока не найду следующее положительное/отрицательное число для правильной позиции и не переместит его в правильную позицию.
Любое предложение приветствуется. Спасибо!
//array of negative and positive, arrange them so that positive number follow by negative
// if no pos or neg left, the rest append to the array.
//should be O(n) no additional array
public static void alter(int[] a) {
int pos = 0;
int neg = 0;
int index = 0;
while (c < a.length) {
if (a[index] > 0) {
pos++;
} else neg++;
index++;
}

int i = 0;
int j = 1;
int temp = 0;
//run until no more positive number or negative number
while (pos > 0 && neg > 0) {
//
if (a > 0) {
pos--;
if (a[j] < 0) {
i += 2;
j += 2;
neg--;
} else // a[j] > 0
{
while (a[j] > 0) {
j++;
}
//a[j] < 0
neg--;
//move that number to the appropriate place
while (j > i) {
temp = a[j];
a[j] = a[j - 1];
a[j - 1] = temp;
j--;
} // end while
i += 2;
j += 2;
}
} else // a < 0
{
while (a < 0) {
i++;
}
//a > 0
//move that number to the appropriate place
while (i > (j - 1)) {
temp = a;
a = a;
a = temp;
i--;
}

} //end else
}

}


Подробнее здесь: https://stackoverflow.com/questions/263 ... n-an-array