PDA

View Full Version : [C] ma sto diventando scemo? non so pių fare il bubble sort?


Killian
21-06-2004, 14:48
prima che mi metto a piangere qualcuno mi trova l'errore nel seguente codice che "dovrebbe" essere un bubble sort?

notare che la variabile oggetti č cosė strutturata:

struct prodotti
{
int noggetto[40];
int voggetto[40];
} oggetti;

il mio scopo č ordinare l'array secondo un ordine decrescente di oggetti.voggetto[]; ovviamente le coppie oggetti.voggetto[] e oggetti.noggetto[] devono rimanere tali

if(dec)//decreasing
{//decreasing
j=0;//non dovrebbe servire
for(i=0; i<39; i++)
{if (oggetti.voggetto[i]<oggetti.voggetto[i+1])
{
j=oggetti.voggetto[i];
oggetti.voggetto[i]=oggetti.voggetto[i+1];
oggetti.voggetto[i+1]=j;
j=oggetti.noggetto[i];
oggetti.noggetto[i]=oggetti.noggetto[i+1];
oggetti.noggetto[i+1]=j;
}
}
}//end decreasing

mmx[ngg]
21-06-2004, 15:04
Se il tuo algoritmo funzionasse avresti creato il primo sort lineare ke effettua confronti :sofico:

La vedi la var J ?

Bhe....serve :D usala x fargli un ciclo nidificato :)

Killian
21-06-2004, 15:17
Originariamente inviato da mmx[ngg]
Se il tuo algoritmo funzionasse avresti creato il primo sort lineare ke effettua confronti :sofico:

La vedi la var J ?

Bhe....serve :D usala x fargli un ciclo nidificato :)
:D
:muro:
:muro:
:muro:
:doh:

ehm, grazie...:D

In effetti mi pareva strano che facesse solo una iterazione e poi si fermasse anche se la struttura non era ordinata...:muro: