Discussione:Quicksort

Quicksort
Argomento di scuola secondaria di II grado
Materia	informatica
Dettagli
Dimensione della voce	24 226 byte
Progetto Wikipedia e scuola italiana

Quick-Sort, Quicksort, Quick sort

Ho rinominato l'articolo da Quick-Sort a Quicksort, seguendo l'esempio dell'articolo in inglese. Marcok 23:02, Nov 22, 2004 (UTC)

Mi sembra anche giusto. --Domenico Biancardi - dimmi tutto 16:51, 28 dic 2005 (CET)

Secondo me dovrebbe seguire la maggioranza degli altri sort e diventare Quick sort.--Martin ^(scrivimi) 14:42, 14 mar 2016 (CET)

Impaginazione

Che ne direste di spostare il codice in fondo, in modo da lasciare lo spazio in alto alle informazioni? In questo modo un lettore interessato alla teoria non dovrebbe "scrollare" tutto il codice, mentre una persona interessata al codice potrebbe andare in fondo tramite il link dell'indice al linguaggio che preferisce. Ovviamente si potrebbe dire che uno interessato alla teoria potrebbe seguire il link dell'indice, ma come opinione personale protendo per agevolare il "lettore occasionale" che non "passerebbe ad altro" trovandosi di fronte il codice. Che ne dite? --Sigfrido(evocami) 01:04, 28 dic 2005 (CET)

per me va bene, anche se alcune parti del codice servono per la teoria. Si può spostare in toto il paragrafo implementazioni --Domenico Biancardi - dimmi tutto 08:53, 28 dic 2005 (CET)

Mi riferivo proprio a quello. Le parti esplicative in pseudocodice servono all'illustrazione dell'argomento. --Sigfrido(evocami) 13:24, 28 dic 2005 (CET)

Ho una proposta, se mi fate avere l'algoritmo posso disegnarvi lo schema a blocchi dell'algoritmo, visto che conosco ben poco di algoritmi potrei aiutarvi solo così. Per i meno esperti di linguaggi è più facile leggere uno schema a blocchi o lo pseudo-linguaggio (si chiama così?). --penaz 14:07, 28 dic 2005 (CET)

Lo pseudocodice c'è già. Per lo schema a blocchi potresti provare a farlo partendo dalla versione iterativa, perché non credo che tu possa farlo per la versione ricorsiva (ma sono anche 15 anni che non tocco un diagramma di flusso e potrei sbagliarmi). --Sigfrido(evocami) 14:16, 28 dic 2005 (CET)

Proverò, prima di inserirlo ve ne mostro un'anteprima. --penaz 14:35, 28 dic 2005 (CET)

per me va bene è una bella idea. ho messo oggi la versione iterativa dell'algoritmo prova a basarti su quella. comunque penso che si possa fare anche per quello ricorsivo ma dovrei cercare un po' di info. vi faccio sapere

Anteprima

eccovi un'anteprima --penaz 17:38, 28 dic 2005 (CET)

Bella come versione ora controllo i diagrammi. I cicli while sono rappresentanti nel modo corretto? non mi ricordo la forma corretta. --Domenico Biancardi - dimmi tutto 17:42, 28 dic 2005 (CET)

Ho costruito solo il più semplice (il secondo, quello con solo gli if ... then ... else ...), per farvi vedere come venivano, per i cicli non ti preoccupare, ho già cercato, spero che siano corretti. --penaz 17:48, 28 dic 2005 (CET)

Se riesco inserisco anche l'implementazione in PHP, visto che voi ne sapete più di me di teoria, vi lascio lavorare a quello, poi dategli uno sguardo. --penaz 17:50, 28 dic 2005 (CET)

copyright

Volevo fare un'osservazione: ho notato che la parte scritta, così come alcuni esempi, sono tratti testualmente dal libro di Robert Sedgewick, "Algoritmi in C - Terza Edizione" e mi domandavo se questa cosa non violasse in qualche modo il copyright.

Assolutamente. Per favore, indicami precisamente le frasi copiate, devo rimuoverle al più presto possibile. --Elitre (ma il copyviol è emergenza sempre) 23:35, 10 mag 2007 (CEST)

Codice di QuickSort Iterativo Errato

Nello pseudo codice di quicksort iterativo manca l'operazione di pop dalla pila. Senza questa istruzione la procedura non risulta corretta.

Modifica Pseudocodice del Partition

Vorrei proporre la modifica della funzione partitione che ho notato non operare correttamente nel seguente caso:

se si utilizza l'array {5,7,11,10,3,4,8,9} al termine della funzione si andrebbe a scambiare l'elemento di valore 10 con quello di valore 5 (usato come pivot), cosa non corretta.

Proporrei quindi di modificare la condizione del primo while: da < a <=.

Implementazioni

Ricordo a tutti che le implementazioni in specifici linguaggi vanno messe su Wikibooks, come da decisione della comunità. Il link a wikibooks è in fondo alla voce, nella sezione Altri progetti. Grazie. --Giuseppe (msg) 16:39, 27 gen 2010 (CET)

Collegamenti esterni modificati

Gentili utenti,

ho appena modificato 1 collegamento esterno sulla pagina Quicksort. Per cortesia controllate la mia modifica. Se avete qualche domanda o se fosse necessario far sì che il bot ignori i link o l'intera pagina, date un'occhiata a queste FAQ. Ho effettuato le seguenti modifiche:

• Aggiunta del link all'archivio https://web.archive.org/web/20051124012106/http://fiehnlab.ucdavis.edu/staff/wohlgemuth/java/quicksort per http://fiehnlab.ucdavis.edu/staff/wohlgemuth/java/quicksort

Fate riferimento alle FAQ per informazioni su come correggere gli errori del bot.

Saluti.—InternetArchiveBot (Segnala un errore) 11:05, 2 mag 2019 (CEST)