Shaker sort: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica
Nessun oggetto della modifica
Riga 9:
}}
 
In [[informatica]] lo '''Shaker sort''', noto anche come '''Bubble Sortsort Bidirezionalebidirezionale''', '''Cocktail Sortsort''', '''Cocktail Shakershaker Sortsort''', '''Ripple sort''', '''Happy hour sorgsort''' o '''Shuttle Sortsort''' è un [[algoritmo]] [[algoritmo di ordinamento|di ordinamento]] dei dati sviluppato dalla [[Sun Microsystems]]. Lo shaker sort è sostanzialmente una variante del [[bubble sort]]: si differenzia da quest'ultimo per l'indice del ciclo più interno che, anziché scorrere dall'inizio alla fine, inverte la sua direzione ad ogni ciclo. Pur mantenendo la stessa [[complessità]], ovvero ''O(n²)'', lo shaker sort riduce la probabilità che l'ordinamento abbia un costo corrispondente al [[analisi del caso peggiore|caso peggiore]].
 
''Nota: la comprensione di quanto segue richiede di avere compreso il funzionamento generale del [[bubble sort]].''