[C] Bubble sort

[unomichisiada]

Originariamente inviato da Ratatuia
ciao a tutti, ho una piccola difficoltà a comprendere come realizzare un algoritmo di bubble sort.

ho una struttura di questo tipo:

typedef struct st_BOOK
{
char autore[20], titolo[20], editore[20], edizione[5], genere[20];
struct st_BOOK *next;
}

e ho realizzato anche una funzione per scambiare gli indirizzi

void scambia_libri(BOOK *primo, BOOK *secondo)
{
BOOK *tmp;
tmp = primo;
primo = secondo;
secondo = tmp;
return;
}

ora, non sono certo nè dell'utilità nè del fatto che funzioni, però nn so come gestire il resto dell'algoritmo e nn so se basta appunto scambiare gli indirizzi dei puntatori o cosa...

Se ho capito bene hai un'array di puntatori a BOOK da ordinare in base ad un cero campo di BOOK giusto?Beh se è così scambia libri non scambia un bel nulla perchè i parametri attuali sono come variabili locali,devi usare dei doppi puntatori a BOOK (ovviamente con le opportune modifiche a scambia libri che ne scaturiscono)