PDA

Visualizza la versione completa : [FORTRAN] Ordinamento di un vettore mediante algoritmo SELECT SORT


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:

stino90
06-07-2011, 13:08
Qualche idea? Funziona l'algoritmo, ero io che avevo commesso un errore sintattico, ora non mi rimane altro che capire bene la logica che c'è dietro, o meglio come questa logica è tradotta in codice :-)

:ciauz:

Loading