Implementazioni di algoritmi/Quicksort: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
FrescoBot (discussione | contributi)
m Bot: apostrofo dopo l'articolo indeterminativo
Nessun oggetto della modifica
Riga 290:
'''end'''
</nowiki></pre></code>
 
=== [[w:Lua|Lua]] ===
 
<source lang="lua">
function quickSort(a,ini,u)
lo= ini
hi= u
pivot= a[hi]
repeat
while a[lo] < pivot do lo=lo+1 end
while a[hi] > pivot do hi=hi-1 end
if lo <= hi then
t= a[lo]
a[lo]= a[hi]
a[hi]= t
lo=lo+1
hi=hi-1
end
until lo > hi;
if hi > ini then quickSort(a, ini, hi) end
if lo < u then quickSort(a, lo, u) end
return a
end
</source>
 
== Altri progetti ==