Shaker sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m →Altri progetti: Aggiunto il parametro "Preposizione" nel template "Interprogetto" |
→Collegamenti esterni: Creato la sezione e aggiunto il template "FOLDOC" |
||
| (Una versione intermedia di uno stesso utente non è mostrata) | |||
Riga 1:
{{Algoritmo
|classe = [[Algoritmo di ordinamento]]
|immagine =Sorting shaker sort anim.gif
|struttura dati = [[Array]]
|tempo = ''О(n²)''
Riga 7:
|ottimale = No
|completo =
|didascalia=Esecuzione dell'algoritmo}}
In [[informatica]] lo '''Shaker sort''', noto anche come '''Bubble sort bidirezionale''', '''Cocktail sort''', '''Cocktail shaker sort''', '''Ripple sort''', '''Happy hour sort''' o '''Shuttle sort''' è un [[algoritmo 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]].
Riga 93:
== Altri progetti ==
{{interprogetto|b=Implementazioni_di_algoritmi/Shaker_sort|b_oggetto=implementazioni|b_preposizione=dello}}
== Collegamenti esterni ==
* {{FOLDOC|cocktail shaker sort|cocktail shaker sort}}
{{ordinamento}}
| |||