Comb sort: differenze tra le versioni

Versione delle 21:55, 16 ott 2010

Versione delle 15:52, 7 mag 2011

Riga 37:

'''function''' combsort('''array''' input)

gap := input.size <span style="color:green">//inizializza la dimensione del passo</span>

'''loop until''' gap <= 1 '''and''' swaps = 0

<span style="color:green">//aggiorna il valore del passo per il prossimo passaggio</span>

gap := int(gap / 1.25)

<br />

i := 0

swaps := 0 <span style="color:green">//vedi [[bubble sort]] per una spiegazione</span>

<br />

<span style="color:green">//un singolo "comb" sulla lista dei dati</span>

Riga 50:

'''if''' input[i] > input[i+gap]

[[Swap (computer science)|swap]](input[i], input[i+gap])

swaps := 1 <span style="color:green">// E'È stato eseguito uno scambio, perciò</span>

<span style="color:green">// la lista potrebbe non essere ordinata</span>

'''end if'''

i := i + 1

'''end loop'''

<br />

Riga 61:

Implementazione del Combsort11:

'''function''' combsort11('''array''' input)

gap := input.size <span style="color:green">//inizializza la dimensione del passo</span>

'''loop until''' gap = 1 '''and''' swaps = 0

<span style="color:green">//aggiorna il valore del passo per il prossimo passaggio</span>

'''if''' gap > 1

gap := gap / 1.3

'''if''' gap = 10 '''or''' gap = 9

gap := 11

'''end if'''

'''end if'''

<br />

i := 0

swaps := 0 <span style="color:green">//vedi [[bubble sort]] per una spiegazione</span>

<span style="color:green">//un singolo "comb" sulla lista dei dati</span>

'''loop until''' i + gap >= array.size

'''if''' array[i] > array[i+gap]

[[Swap (computer science)|swap]](array[i], array[i+gap])

swaps := swaps + 1

'''end if'''

i := i + 1

'''end loop'''

'''end loop'''

Riga 89:

== Voci correlate ==

* [[Bubble sort]], L'algoritmo base del comb sort

* [[Cocktail sort]], o bubble sort bidirezionale, è una variazione che riesce a disperdere velocemente le tartarughe.

Riga 96:

{{Ordinamento}}

[[Categoria:Algoritmi di ordinamento]]