Discussione: [Risolto] Select sort che non funziona
Visualizza un messaggio singolo
Vecchio 14-01-2010, 16:09   #4 (permalink)
Kyuss-RA
Nuovo della community

 
11 Messaggi

Kyuss-RA novizio della comunita' ( + 10 )
Quote:
Originariamente inviata da link19 Visualizza il messaggio
Mi sono semplicemente dimenticato di metterlo
se vuoi risolvere questo problema ti consiglio di corregere la funzione selectSort facendo in modo di reinizializzare pos=i; ogni volta che fai lo swap;

codice:
 
if (pos!=i)
                         {
                                  int app=v[pos];
                                  v[pos]=v[i];
                                  v[i]=app;
                                   pos=i;
                         }
Se non reinizializzi pos ad i ogni volta che scambi il test (pos!=i) avrà sempre successo e scambierai sempre le due stesse caselle fino alla fine di ogni iterazione. Se gli swap che erroneamente fai in più sono pari non te ne accorgi neanche ma quando sono dispari te ne accorgi e infatti col 33 eil 44 te ne sei accorto.
Kyuss-RA non è in linea   Bookmark and Share Rispondi quotando