PUERTA | GATE-CS-2015 (prueba simulada) | Pregunta 11

Sea swap() una función que intercambie dos elementos usando sus direcciones. Considere la siguiente función C.

void fun(int arr[], int n)
{
    for (int i = 0; i < n; i+=2)
    {
        if (i>0 && arr[i-1] > arr[i] )
            swap(&arr[i], &arr[i-1]); 
        if (i<n-1 && arr[i] < arr[i+1] )
            swap(&arr[i], &arr[i + 1]);
    }
}

Si se pasa una array {10, 20, 30, 40, 50, 60, 70, 80} a la función, la array se cambia a
(A) {20, 10, 40, 30, 60, 50, 80, 70 }

(B) {10, 30, 20, 40, 60, 50, 80, 70}
(C) {10, 20, 30, 40, 50, 60, 70, 80}
(D) {80, 70, 60, 50, 40, 30, 20, 10}

Respuesta: (A)
Explicación: la función ordena la array en forma de onda. Consulte Ordenar una array en forma de onda para obtener más detalles.
Cuestionario de esta pregunta