Newsgroup: it.comp.lang.visual-basic
Titolo: Richiesta QuickSort

Ciao a tutti,
Scusate la pigrizia, :P mi servirebbe un algoritmo di quicksort che sia 
affidabile e che lavori su matrici a base zero.
Non sto a spiegare perchè non voglio usare quello presente sul sito 
comune (ovviamente perchè non risponde a questi requisiti).
Se qualcuno l'ha già bello e pronto sottomano lo può postare?
(poi invierò il progetto che ne fa uso al S.C.)
Grazie.

 
Sul sito comune c'e' un progetto di Samule Battarra "Algoritmi di 
ordinamento", ordina.zip
http://www.it-lang-vb.net/download.asp?file=http://www.riolo.org/Archivio/Sorgenti/Ordina.zip&ID=306
Altrimenti (in c):
http://www.library.cornell.edu/nr/bookcpdf/c8-2.pdf
o l'intero capitolo 8:
http://www.library.cornell.edu/nr/bookcpdf.html
ciao
	maxx
-- 
NOSPAM: Rimuovere i trattini dallo username!
Cut hyphens from my username!

 > comune (ovviamente perchè non risponde a questi requisiti).
Ciao
--
Math Parser : 
http://www.neodatatype.net
Sito Comune : 
http://www.it-lang-vb.net

 affidabile e che lavori su matrici a base zero.
We Zanna...
Non è un quick, perché non lo uso mai...
Uso sempre questo qui, da anni :)
Vedi te se ti può servire...
http://www.gbcweb.com/free/vb_esempi/samples_sort_GbCsort.zip
-> GbC|
www.gbcweb.com

 
http://www.gbcweb.com/free/vb_esempi/samples_sort_GbCsort.zip
addirittura un algoritmo tuo! :-)
bye
-- 
Esistono 10 tipi di persone: chi conosce il binario e chi no.
Gestione Ottica - Gestionale per Ottici e Programmi Gratuiti su:
http://www.nicolaottomano.it

 addirittura un algoritmo tuo! :-)
Esistono decine di algoritmi per il sort.
Ognuno ha delle caratteristiche che ne giustificano l'utilizzo in situazioni
diverse.
Quella roba è una specie di bubble semplificato.
A meno che non si abbia a che fare con strutture particolarmente onerose, la
disponibilità di potenza nell'eleborazione che contraddistingue le macchine
che abbiamo sotto nostre le scrivanie non giustifica l'utilizzo di algoritmi
di riordino particolarmente complessi... Anche perchè per archivi di grandi
dimensioni  normalmente si utilizzano dei dbms, e le loro routines interne
sono senza dubbio più efficenti di qualsiasi alternativa.
La prima volta che l'ho usato eravamo a metà degli anni '80, ed avevamo gli
IBM AT. Serviva qualcosa di leggero ed efficente per un numero di record non
basso ma neanche enorme. Inutile dire che non stavo usando il Basic.
Poi i mips sono aumentati esponenzialmente, ed ho continuato ad usarlo
praticamente sempre, non trovando alcuna carenza funzionale o prestazionale
alla logica. Per me è semplice, efficace, veloce da implementare, e lo
capisce al primo sguardo anche mia nonna. Certo non è superelegante, ma
funziona.
Per usi 'spot' (1.000/5.000 elementi) va da dio.
Ne ho una versione 'modificata' per le matrici, che riordina anche con
chiavi multiple...
Ma non ho nessuna intenzione di renderla pubblica.
Hola :)
-> GbC|
www.gbcweb.com

 addirittura un algoritmo tuo! :-)
Adesso lo scarico :)
termoPilucco
Inviato da 
www.mynewsgate.net

>>
http://www.gbcweb.com/free/vb_esempi/samples_sort_GbCsort.zip
Ho visto l'algoritmo perchè leggendo il thread mi è sembrato 
interessante cercare un algoritmo di ordinamento veloce e semplice.
Però guarda caso è lo stesso che utilizzo io. Me lo insegnarono a scuola 
(una delle pochissime cose che hanno detto di interessante) e da allora 
me lo porto dietro.
Solo che io lo implemento così:
Detto V il vettore, MIN il suo indice inferiore e MAX il suo indice 
superiore, l'ordinamento è questo:
For I=1 to MAX-1
   For J=I+1 to MAX
     If V(I)>V(J) Then
        Mom = V(I)
        V(I)=V(J)
        V(J)=Mom
     End If
   Next J
Next I
Solo che non mi piace molto perchè confronta ogni elemento con tutti i 
suoi successori, e questo non mi piace.
Niente... era solo per contribuire al thread :)
-- 
Rivolterò il mondo per trovarlo, e anche se andasse in Indocina uno dei 
nostri starà nascosto in una ciotola di riso pronto a sparargli nel culo.
(Pulp Fiction)

 
Ma tu non hai un quicksort sicuro da darmi? :P
Ciao
-- 
Math Parser : 
http://www.neodatatype.net
FlowChart   : 
http://www.neodatatype.net/dump/flowchart/dir.asp
Sito Comune : 
http://www.it-lang-vb.net

 affidabile e che lavori su matrici a base zero.
Poi dě che non ti amo...
Te l'ho scritto...
http://www.gbcweb.com/free/vb_esempi/samples_QuickAndBubbleSort.zip
-> GbC|
www.gbcweb.com

Ma tu non hai un quicksort sicuro da darmi? :P
Se non sbaglio quello che ho me l'hai dato tu :)
Che problema ha? Magari si può aggiustare.
E poi, per i numeri interi, io uso il mio personale ordinamento che è molto più
veloce...
termoPilucco, ...se hai abbastanza RAM :)

 veloce...
No, mi serve per quell'implementazione dell'ArrayList.
Ormai mi manca solo il Sort e il BinarySearch (ricerca dicotomica) e il Sort
in .net č implementato con il QuickSort cosě volevo rimanere il piů fedele
possibile.
Se ti interessa l'ultima versione č sul link in firma


> Se ti interessa l'ultima versione è sul link in firma
A proposito, hai letto il mio post sul quale ti comunicavo l'errore di
caricamento files flw?


 Se ti interessa l'ultima versione è sul link in firma
Mo' vedo :)
termoPilucco
-- 
questo articolo e` stato inviato via web dal servizio gratuito 
http://www.newsland.it/news
 segnala gli abusi ad 
ab...@newsland.it