Написать программу, копирующую один массив в другой

[RockerSiv]

Добрый вечер(у меня по крайней мере сейчас он), есть очень интересный вопрос....
:
"
Написать программу, копирующую один массив в другой следующим образом: сначала копируются последовательно все элементы, большие 0, затем последовательно все элементы, равные 0, а затем последовательно все элементы, меньшие 0.
Было 5 6 -3 0 -9 4 -2 2 0 7 8 -4
Стало -3 -9 -2 -4 0 0 5 6 4 2 7 8
"

У одногрупников спрашивал, никто не знает...
Да и сам не врубился ....
c++

[Praud]

Ну первое что приходит в голову - 3 цикла с 3 if, дерзай.

[rrrFer]

Если порядок элементов в массиве не принципиален, т.е. может быть как
-3 -9 -2 -4 0 0 5 6 4 2 7 8
так и
-3 -9 -2 -4 0 0 5 4 6 2 8 7
и т.п.
То можно решить одним циклом (чуть более оптимально).

Если порядок важен - то только тремя циклами... Ну можно первым циклом еще количество нулей подсчитать, но не особо это скажется на эффективность (в худшем случае - все элементы исходного массива нули, но мы это заранее не знаем, поэтому все равно обязаны толкнуть 3 полных цикла по первому массиву). Асимптотически - тем более нет разницы.