门| GATE CS 1999 |问题13

假设我们要排列存储在数组中的ii号，以使所有负值都出现在所有正值之前。在最坏的情况下所需的最小交换数量为：
(A) n-1
(B) n
(C) n + 1
(D)以上都不是答案： (D)
说明：当我们将’i’数字存储在数组中时，我们必须将所有正数字都替换为负数，在最坏的情况下，正数字将为i / 2。
这个问题的测验