Discussione:Quicksort: differenze tra le versioni

Versione delle 18:32, 31 mar 2008

Versione attuale delle 18:37, 31 lug 2020

(11 versioni intermedie di 10 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)

== 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? --[[Utente:Baruneju|Sigfrido]]([[Discussioni utente:Baruneju|evocami]]) 01:04, 28 dic 2005 (CET)

Mi sembra anche giusto.

:: per me va bene, anche se alcune parti del codice servono per la teoria. Si può spostare in toto il paragrafo implementazioni --[[Utente:Djdomix|Domenico Biancardi ]] - [[Discussioni_utente:Djdomix|dimmi tutto]] 1608:5153, 28 dic 2005 (CET)

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

== codice java ==

: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)

ho sottomano un implementazione java del quick che opera su interi ed è funzionante, che dite, la metto?

::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">[[ImageFile:Quicksort2.png|300px]]</centerdiv>

eccovi un'anteprima --[[Utente:Penaz|penaz]] 17:38, 28 dic 2005 (CET)

Riga 26 ⟶ 39:

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)