stino90
04-07-2011, 13:42
Ciao a tutti, sono alle prese con l'ordinamento di array e sto trattando l'algoritmo SELECTSORT, il quale si basa sull'individuazione del valore minimo all'interno di tutto il vettore e il conseguente scambio con il primo valore del vettore(in un primo momento l'operazione è eseguita su N elementi, poi N-1 e così via...).
Graficamente ed intuitivamente l'ordinamento avviene nel seguente modo:
http://img819.imageshack.us/img819/1378/catturamt.jpg
Concettualmente non c'è chissà cosa da capire, ma andando ad implimentare il codice in FORTRAN(secondo l'algoritmo usato dal prof a lezione) non mi è proprio chiaro il tutto. Inoltre sembra anche non funzionare dopo compilazione questo algoritmo, difatti l'array non viene ordinato e deve esserci qualcosa che non va...
L'algoritmo è il seguente:
http://img804.imageshack.us/img804/2491/27623441.jpg
http://img535.imageshack.us/img535/63/95903182.jpg
Qualcuno può darmi qualche dritta su ciò? E' errato tale algoritmo? Cosa c'è che non va? C'è un modo più efficiente di implimentare un tale algoritmo di select sort?
Grazie a chi risponderà :ciauz:
Graficamente ed intuitivamente l'ordinamento avviene nel seguente modo:
http://img819.imageshack.us/img819/1378/catturamt.jpg
Concettualmente non c'è chissà cosa da capire, ma andando ad implimentare il codice in FORTRAN(secondo l'algoritmo usato dal prof a lezione) non mi è proprio chiaro il tutto. Inoltre sembra anche non funzionare dopo compilazione questo algoritmo, difatti l'array non viene ordinato e deve esserci qualcosa che non va...
L'algoritmo è il seguente:
http://img804.imageshack.us/img804/2491/27623441.jpg
http://img535.imageshack.us/img535/63/95903182.jpg
Qualcuno può darmi qualche dritta su ciò? E' errato tale algoritmo? Cosa c'è che non va? C'è un modo più efficiente di implimentare un tale algoritmo di select sort?
Grazie a chi risponderà :ciauz: