Wim b
Iscritto il 28 ago 2006
Contenuto cancellato Contenuto aggiunto
→annullamento modifica Quicksort: nuova sezione |
|||
Riga 69:
:::[[user:Roberto Mura|Roberto Mura]]: Grazie del libro e complimenti come al solito per il tipo e la mole di contributi, buon fine settimana poi… lunedì che nuovo libro ci inizi a scrivere?! :p--[[User talk:Wim b|Wim b]] 15:28, 19 gen 2019 (CET)
::::Eh scherzi a parte, mi piacerebbe redarre uno o due manualetti di estensione, ma ne riparleremo fra un bel po' di tempo. ;) Grazie! :D --[[Utente:Roberto Mura|<span style="color:#32cd32;">'''Roberto'''</span>]] <small>[[Discussioni utente:Roberto Mura|<span style="color:#ffa500; ">'''Segnali all'Indiano'''</span>]]</small> 15:30, 19 gen 2019 (CET)
== annullamento modifica Quicksort ==
Ciao Win b, qualche giorno fa ho modificato la pagina: https://it.wikibooks.org/wiki/Implementazioni_di_algoritmi/Quicksort, in particolare ho fatto un'unica modifica, nella sezione dove implementa il Quicksort in java l'algoritmo che funziona con gli array di interi, nel metodo partiziona ho modificato questa riga: while( (i<=fin) && (v[i]<=v['''fin''']) ) i++; in questa while( (i<=fin) && (v[i]<=v['''in''']) ) i++; ovvero al posto di '''fin''' ho messo '''in''' (quando effettua il confronto tra i due elementi). Ho fatto questa modifica perché testando l'implementazione dell'algoritmo ho notato che restituiva un risultato sbagliato. Per effettuare il test ho copiato e incollato il codice della pagina e gli ho dato in input int[] array = {5, 6, 2, 7, 3, 9, 1}; e ho effettuato la chiamata al metodo con QuickSort(array, 0, array.length - 1); come output ho ottenuto: 1, 2, 3, 5, 6, 9, 7 che è ovviamente sbagliato, con la mia correzione invece ottengo: 1, 2, 3, 5, 6, 7, 9. Oggi ho notato che la mia modifica è stata annullata da te, ti prego quindi di effettuare tu stesso i test in java e corregere l'errore.
| |||