Comb sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
fix immagine formattata a mano |
m Bot: parametri del template:Algoritmo in italiano |
||
Riga 1:
{{Algoritmo
|
|
|
|
|
|
|completo =
}}
In [[Informatica]] il '''Comb sort''' è un algoritmo di ordinamento pubblicato per la prima volta da [[Stephen Lacey]] e [[Richard Box]] sul numero di aprile [[1991]] della rivista [[Byte (rivista)|Byte]]. Il Comb sort rielabora le idee che Wlodzimierz Dobosiewicz applicò nel [[1980]] per rendere più efficiente lo [[shell sort]] utilizzando la funzione del [[bubble sort]]. Il Comb sort migliora l'algoritmo [[bubble sort]] e compete in velocità con algoritmi storicamente veloci come il [[Merge sort]]. L'idea basilare dell'algoritmo è quella di eliminare le cosiddette "''[[Bubble sort#Conigli e tartarughe|tartarughe]]''", ovvero valori piccoli vicini alla fine della lista, essendo provato che in un bubble sort questi valori tendono spessissimo a scendere nella loro posizione in modo tremendamente lento. (i "''[[Bubble sort#Conigli e tartarughe|conigli]]''", ovvero grandi valori all'inizio della lista, non rappresentano un problema nel bubble sort perché generalmente vengono spostati molto velocemente).
Riga 33:
== Pseudocodice ==
Implementazione del Comb sort classico:
|