Implementazioni di algoritmi/Gnome sort: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica
Riga 40:
Swap(& Array[i-1], & Array[i] ); // funzione Swap non definita in questo listato
if ( i > 1 )
{ i--;}
}
}
Riga 46:
</source>
 
Effettivamente, lL'algoritmo trova sempre il primo posto dovecerca cii sonoprimi due elementi in ordine non corretto, e li scambia. Se questo posto non venisse cercato efficientemente, il risultato sarebbe addirittura O(n<sup>3</sup>). InveceTuttavia, Ci si avvantaggia del fatto che l'effettuare uno scambio può solo introdurre una nuova coppia adiacente non ordinata, posizionata esattamente prima dei due elementi ordinati,. e siPer potràquesto cercareil questacodice coppiadecrementa ''i'' immediatamentesubito dopo lo scambio.
 
== Riferimenti esterni ==