Discussione:Quicksort: differenze tra le versioni

Versione delle 15:07, 28 dic 2005

Versione attuale delle 18:37, 31 lug 2020

(23 versioni intermedie di 15 utenti non mostrate)

Riga 1:

{{Wikiscuola

|materiaSUP = informatica

}}

== Quick-Sort, Quicksort, Quick sort ==

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

:Mi sembra anche giusto. --[[Utente:Djdomix|Domenico Biancardi ]] - [[Discussioni_utente:Djdomix|dimmi tutto]] 16:51, 28 dic 2005 (CET)

::Secondo me dovrebbe seguire la maggioranza degli altri sort e diventare Quick sort.--[[Utente:Martinligabue|<span style="cursor:grab; color:#5090D0;">'''Martin'''</span>]] [[Discussioni utente:Martinligabue|^{<span style="cursor:hand;">(scrivimi)</span>}]] 14:42, 14 mar 2016 (CET)

Mi sembra anche giusto.

== Impaginazione ==

Riga 12 ⟶ 15:

: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ì?). --[[Utente:Penaz|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). --[[Utente:Baruneju|Sigfrido]]([[Discussioni utente:Baruneju|evocami]]) 14:16, 28 dic 2005 (CET)

:::Proverò, prima di inserirlo ve ne mostro un'anteprima. --[[Utente:Penaz|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 ==

<div align="center">[[File:Quicksort2.png|300px]]</div>

eccovi un'anteprima --[[Utente:Penaz|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. --[[Utente:Djdomix|Domenico Biancardi ]] - [[Discussioni_utente:Djdomix|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. --[[Utente:Penaz|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. --[[Utente:Penaz|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. --[[Discussioni_utente:Elitre|Elitre <small>(ma il copyviol è emergenza sempre)</small>]] 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 [[Discussioni_progetto:Informatica/Archivio/2008#Codice_sorgente_nelle_voci|decisione della comunità]]. Il link a wikibooks è in fondo alla voce, nella sezione Altri progetti. Grazie. --[[Utente:Baruneju|Giuseppe]] ([[Discussioni utente:Baruneju|msg]]) 16:39, 27 gen 2010 (CET)

== Collegamenti esterni modificati ==

Gentili utenti,

ho appena modificato 1 {{plural:1|collegamento esterno|collegamenti esterni}} sulla pagina Quicksort. Per cortesia controllate la [https://it.wikipedia.org/w/index.php?diff=prev&oldid=104539179 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 [[:m:InternetArchiveBot/FAQ/it|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.—[[:en:User:InternetArchiveBot|'''<span style="color:darkgrey;font-family:monospace">InternetArchiveBot</span>''']] <span style="color:green;font-family:Rockwell">([[:en:User talk:InternetArchiveBot|Segnala un errore]])</span> 11:05, 2 mag 2019 (CEST)