📜  门|门 CS 1999 |问题 13

📅  最后修改于: 2021-09-27 05:37:12             🧑  作者: Mango

假设我们要排列存储在数组中的 ii 数字,以便所有负值出现在所有正值之前。最坏情况下所需的最少交换次数为:
(A) n-1
(B) n
(C) n+1
(D)以上都不是答案: (D)
解释:当我们将 ‘i’ 数字存储在数组中时,我们必须将所有正数与负数交换,在最坏的情况下,正数将是 i/2。
这个问题的测验