PUERTA | PUERTA CS 1999 | Pregunta 13

Supongamos que queremos organizar los números ii almacenados en una array de modo que todos los valores negativos ocurran antes que todos los positivos. El número mínimo de intercambios requeridos en el peor de los casos es:
(A) n-1
(B) n
(C) n+1
(D) Ninguno de los anteriores

Respuesta: (D)
Explicación: Cuando tenemos números ‘i’ almacenados en una array, tenemos que intercambiar todos los números positivos con negativos y, en el peor de los casos, los números positivos serán i/2.
Cuestionario de esta pregunta