/*  Dato un elenco (array) di persone partecipanti a un concorso, ordinare l’elenco in
    ordine alfabetico in base al campo cognome. La struttura che identifica il partecipante è
    struct persona {char *nome; char *cognome;};
    typedef struct persona id;
    struct partecipante {id *utente; unsigned short codice; };
*/

struct persona{
    char* nome;
    char* cognome;
};

typedef struct persona id;

struct partecipante{
    id utente;
    unsigned short codice;
};

typedef struct partecipante partecipante;

// la procedura scambia due partecipanti
void Scambio(partecipante* a, partecipante* b)
{
partecipante tmp;

tmp = *a;
*a = *b;
*b = tmp;

return;
}

int main()
{
    int i;
    int ult_scambio;
    int fine_ord;
    int n=3;
    fine_ord=n-1;
    partecipante partecipante[100];

partecipante[0].utente.cognome="Lee";
partecipante[0].utente.nome="Luca";
partecipante[0].codice = 8376;
partecipante[1].utente.cognome="Scorre";
partecipante[1].utente.nome="Gina";
partecipante[1].codice = 8566;
partecipante[2].utente.cognome="Berlusconi";
partecipante[2].utente.nome="Silvio";
partecipante[2].codice = 834;

 while (fine_ord!=0)
    {   // Se non ci sono più elementi da scambiare porto ultimo scambio a 0
        // Darà il suo valore a fine_ord e usciremo dal while
        ult_scambio=0;
        // Controllo tutti gli elementi della struct
        for (i=0; i<fine_ord; i++)
        {   // Se il partecipante di indice I è alfabeticamente maggiore del partecipante di indice I+1
            if (strcmp(partecipante[i].utente.cognome, partecipante[i+1].utente.cognome) > 0)
            { // Scambio i dati
              Scambio(&partecipante[i], &partecipante[i+1]);
              // E porto l'ultimo scambio effettuato a I
             ult_scambio=i;
            }
        } // Riporto la I a ultimo scambio, se l'if non si verifica più, nella prossima iterazione
        // fine_ord avrà il valore 0
        fine_ord=ult_scambio;
    }
    // Stampo infine l'array ordinato
    for (i=0;i<n;i++) {
        puts(partecipante[i].utente.cognome);
    }

}