Comb sort: differenze tra le versioni

Versione delle 17:20, 29 giu 2024

Versione attuale delle 14:39, 1 lug 2024

(3 versioni intermedie di 3 utenti non mostrate)

Riga 1:

{{F|algoritmi|marzo 2023}}

{{Algoritmo

|classe = [[Algoritmo di ordinamento]]

Riga 23 ⟶ 22:

==Varianti==

=== Combsort11 ===

Con un fattore di 1,3, ci sono solo tre possibili modi di concludere una lista di passi: (9, 6, 4, 3, 2, 1), (10, 7, 5, 3, 2, 1), oppure (11, 8, 6, 4, 3, 2, 1). Soltanto l'ultima sequenza elimina tutte le "tartarughe" prima che il passo divenga 1. Ragion per cui, si hanno miglioramenti significativi in velocità se l'intervallo viene impostato ad 11 ogni qualvolta esso debba diventare 9 o 10. Questa variazione è chiamata '''Combsort11'''.

Questo si nota anche perché se si arrivasse ad usare un intervallo pari a 9 o a 10, il passo finale con un intervallo pari ad 1 sarebbe più inefficiente in quanto ripetuto due volte. I dati sono ordinati quando non si effettuano scambi tra valori durante tutta la scansione dell'array con intervallo 1.

Riga 85 ⟶ 84:

'''end loop'''

'''end function'''

==Note==

<references/>

== Voci correlate ==

Riga 95 ⟶ 98:

== Collegamenti esterni ==

*{{cita web | 1 url= http://www.sharpdeveloper.net/content/archive/2007/08/14/dot-net-data-structures-and-algorithms.aspx | 2 titolo= Implementazione .NET del comb sort | accesso = 20 settembre 2007 | dataarchivio = 12 febbraio 2012 | urlarchivio = https://web.archive.org/web/20120212173240/http://www.sharpdeveloper.net/content/archive/2007/08/14/dot-net-data-structures-and-algorithms.aspx | urlmorto = sì }}

{{Ordinamento}}