RicercaDiMinimoEMassimo < Programmazione1/AA0506/PZ

<verbatim>

/*  Funzione che ricerca il minimo ed il massimo in un vettore di interi
    con un numero di elementi pari, effettuando un numero di confronti
    inferiore a quelli richiesti da una scansione sequenziale.
*/

void cercaMaxMin (int a[], ind dim) {

    int min, max, i;

    if (a[0] > a[1]) {
        max = a[0];
        min = a[1];
    }
    else {
        min = a[0];
        max = a[1];
    }

    for (i = 2; i<dim; i += 2)
        if (a[i] > a[i+1]) {
            if (a[i] > max) max = a[i];
            if (a[i+1] < min) min = a[i+1];
        }
        else {
            if (a[i+1] > max) max = a[i+1];
            if (a[i] < min) min = a[i];
        }
    printf("minimo=%d\n",min);
    printf("massimo=%d\n",max);
}
</verbatim>

-- Users.ArcangeloTripi - 18 Nov 2002

This topic: Programmazione1/AA0506/PZ > WebHome > AppuntiEsercitazioni2002 > RicercaDiMinimoEMassimo
Topic revision: r3 - 2003-10-04 - AndreaSterbini