Cockailsort

C
O
C
K
T
A
I
L
S
O
R
T

## ¿QUE ES EL METODO DE ORDENAMIENTO COCKTAIL SORT

El ordenamiento de burbuja bidireccional (cocktail sort en inglés) es un algoritmo de ordenamiento que surge como una mejora del algoritmo ordenamiento de burbuja.
La manera de trabajar de este algoritmo es ir ordenando al mismo tiempo por los dos extremos del vector. De manera que tras la primera iteración, tanto el menor como el mayor elemento estarán en sus posiciones finales. De esta manera se reduce el número de comparaciones aunque la complejidad del algoritmo sigue siendo O(n²). Estabilidad: Estable
Método: Intercambio
Comparativo: Si
Uso de memoria: 1

#### Complejidad computacional:

Mejor caso: on
Caso promedio: n2
Peor caso: n2

### VENTAJAS

Es de gran ayuda para disminuir el tiempo en realizar una búsqueda o trabajar con los datos que contiene un arreglo.

### ORDENAMIENTO DE BURBUJA BIDIRECCIONAL

1) Comenzamos con una lista de elementos no ordenados.
2) Tomamos los primeros dos números y si no están ordenados se intercambian los lugares.
3) El proceso continua hasta llegar al final.
4) Al llegar al final a diferencia del ordenamiento de burbuja se repite el proceso en sentido inverso comenzando por el final de la lista hasta llegar al inicio.
5) Al terminar el proceso el último número y el primero ya quedan ordenados por lo que en la siguiente iteración ya no se evalúan acortando el proceso.
6) Al finalizar la segunda iteración se marcan como ordenados el primer y último número comparado.
No es posible realizar más iteraciones ya que no quedan dos números sin ordenar para comparar, por lo tanto el algoritmo termina.

### EJEMPLO 1)

Ordenar el siguiente arreglo de numeros por el metodo COCKTAIL SORT: 74, 2, 15, 23, 80, 13, 0, 7, 48, 91.

#### SOLUCIÓN

### EJEMPLO 2)

Ordenar el siguiente arreglo de numeros por el metodo COCKTAIL SORT: 75, 21, 3, 30, 1, 20, 8, 80.

#### SOLUCIÓN

## VIDEO COMPLEMENTARIO

#### Algoritmos - Cocktail Sort

## REFERENCIAS ELECTRONICAS

- https://juncotic.com/ordenamiento-de-burbuja-bidireccional-algoritmos-de-ordenamiento/
- https://prezi.com/euaspiwjlhk1/cocktail-sort/
- https://es.stackoverflow.com/questions/87270/en-realidad-hay-mas-eficiencia-en-el-cocktail-sort-que-en-el-bubble-sort