Discussione:Quicksort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m aggiungo template |
|||
| (15 versioni intermedie di 14 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|<sup><span style="cursor:hand;">(scrivimi)</span></sup>]] 14:42, 14 mar 2016 (CET)
▲--[[Utente:Djdomix|Domenico Biancardi ]] - [[Discussioni_utente:Djdomix|dimmi tutto]] 16:51, 28 dic 2005 (CET)
== Impaginazione ==
Riga 23 ⟶ 24:
== Anteprima ==
<div align="center">[[
eccovi un'anteprima --[[Utente:Penaz|penaz]] 17:38, 28 dic 2005 (CET)
Riga 30 ⟶ 31:
::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)
| |||