Comb sort: differenze tra le versioni

Versione delle 17:44, 2 mag 2010

Versione delle 00:43, 3 mag 2010

Riga 61:

Implementazione del Combsort11:

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

gap := input.size <span style="color:green">//initializeinizializza gapla sizedimensione del passo</span>

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

<span style="color:green">//updateaggiorna theil gapvalore valuedel forpasso aper nextil combprossimo passaggio</span>

'''if''' gap > 1

gap := gap / 1.3

Riga 73:

<br>

i := 0

swaps := 0 <span style="color:green">//seevedi [[bubblesortbubble sort]] forper anuna explanationspiegazione</span>

<span style="color:green">//aun singlesingolo "comb" oversulla thelista inputdei listdati</span>

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

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

Riga 84:

'''end loop'''

'''end function'''

==Riferimenti==