Quicksort | |
---|---|
Argomento di scuola secondaria di II grado | |
Materia | informatica |
Dettagli | |
Dimensione della voce | 24 238 byte |
Progetto Wikipedia e scuola italiana |
Ho rinominato l'articolo da Quick-Sort a Quicksort, seguendo l'esempio dell'articolo in inglese. Marcok 23:02, Nov 22, 2004 (UTC)
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)
eccovi un'anteprima --penaz 17:38, 28 dic 2005 (CET)
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.
Nello pseudo codice di quicksort iterativo manca l'operazione di pop dalla pila. Senza questa istruzione la procedura non risulta corretta.
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 <=.
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)
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:
Fate riferimento alle FAQ per informazioni su come correggere gli errori del bot.
Saluti.—InternetArchiveBot (Segnala un errore) 11:05, 2 mag 2019 (CEST)