[C] Bubble sort

[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...

[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)

[Ratatuia]

Originariamente inviato da unomichisiada
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)

ciao

nn ho un array di puntatori ma una lista...in effetti mi hai fatto venire il dubbio che la funzione dovrei farla in questo modo, giusto?

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

[unomichisiada]

Originariamente inviato da Ratatuia
ciao

nn ho un array di puntatori ma una lista...in effetti mi hai fatto venire il dubbio che la funzione dovrei farla in questo modo, giusto?

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

Sbagliato ...

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

[Ratatuia]

Originariamente inviato da unomichisiada
Sbagliato ...

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

ecco


tnx