已知数组A[1..n]的元素类型为整型int，设计一个时间和空间上尽可能高效的算法，将其调整为左右两部分，左边所有元素为负整数，右边所有元素为正整数。不要求对这些元素排序。
(1)给出算法的基本设计思想；
(2)根据设计思想，采用C或C++或JAVA语言表述算法，关键之处给出注释；
(3)说明你所设计算法的时间复杂度和空间复杂度。

【参考答案】

[解答] (A)算法的基本设计思想如[分析]所述。
(B)用C语言算法描述如下：
void Adju......

(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)