Wikibooks

Implementazioni di algoritmi/Merge sort: differenze tra le versioni

Naviga nella cronologia in modo interattivo
← Differenza precedenteDifferenza successiva →
Contenuto cancellato Contenuto aggiunto
VisualeWikitesto
Aggiunta implementazione Python
Riga 324:
def merge(v,i1,f1,f2):
dim = f2-i1+1
aux = [0] * dim
i2 = f1+1
 
i = 0
j=i1
while i1 <= f1 and i2 <= f2:
if v[i1] < v[i2]:
aux[i] = .append(v[i1])
i1+=1
else:
aux[i] = .append(v[i2])
i2+=1
i+=1
Line 345 ⟶ 343:
if i1 <= f1:
for i in xrange(i,dim):
aux[i] = .append(v[i1])
i1+=1
else:
for i in xrange(i,dim):
aux[i] = .append(v[i2i1])
i2+=1
Line 356 ⟶ 354:
v[j] = aux[i]
j+=1
</source>
 
== Altri progetti ==
Estratto da "https://it.wikibooks.org/wiki/Implementazioni_di_algoritmi/Merge_sort"